Downtown Lexington has several public parking lots, mapped below.

Also there is on-street parking.  Notice the time limits which are enforced until 6:00pm on weekdays.  Note that some 10 minute spaces are enforced all the time.

On a busy day, the parking near the Main Street intersection with both Washington and Nelson Streets tend to be the busiest.  But just a couple blocks away parking is usually available.