The shooting happened Sunday night just before 8:30 in the 1100 block of Parkside Main Street.
Officers said an employee of the theater was doing a sweep of the parking lot when they found their co-worker with a gunshot wound to the leg.
The man - who has not been identified - was transported to Duke University Hospital with non-life-threatening injuries.
No arrests have been made; the theater is operating as normal.