Lexington Police say they were called to the Camelot East strip club at 2606 Richmond Rd. around 3 a.m. Monday.
Police were told several men created a disorder in the parking lot which led to shots being fired.
There were no reports of injuries at the scene, but police did find evidence that shots were fired.
Police have not made any arrests.