It happened in Railway Place car park at about 21:00 GMT on Friday.
Insp Colin Reeves appealed for anyone who was in the car park around the time and who witnessed the incident to contact police.
A woman in her 40s has died after she was hit by a car in Coleraine, County Londonderry.