לקסינגטון הוקמה ביוני 1775 בווירג'יניה (17 שנים לפני שקנטקי הפכה למדינה). קבוצה של חלוצים בראשות ויליאם מק'קונל חנתה ביובלי ערוץ האלקהורן (נקרא "הזרם העירוני" ומוטה תחת רח' ויין), באזור "מעיינות מק'קונל" על שמו. לאחר ששמעו על ניצחונם של המתיישבים בקרבות לקסינגטון וקונקורד ב-19 באפריל 1775, הם קראו למחנה שלהם "לקסינגטון", על שם לקסינגטון, מסטוצ'סטס. בגלל החשש ממתקפות אינדיאנים, התיישבות הקבע נדחתה בארבע שנים נוספות. ב-1779 קולונל רוברט פטרסון ו-25 איש נוספים הגיעו מפורט הארוד והקימו מבני קבע. העיר לקסינגטון הוקמה ב-6 במאי 1782, בהחלטה של המועצה הכללית של וירג'יניה.