Crkva Svetog Nikole u Nišu svedoči o burnoj istoriji grada, menjajući versku namenu šest puta, od pravoslavnog hrama do džamije. Prvobitno posvećena Svetom Prokopiju u XIII veku, čuvala je mošti ovog mučenika, koje su tokom osmanskih osvajanja u XIV veku prenete u Prokuplje. Nakon rušenja 1386. godine, nova crkva podignuta je krajem XVII veka, ali je tokom austro-turskih ratova pretvorena u džamiju „Fetije“ s minaretom. Minaret je više puta rušen, a crkva povremeno vraćana niškoj mitropoliji. Osveštana je 1879. godine, na dan Svetog cara Konstantina i carice Jelene.