Crkva Sv. Nikole je svedok burne istorije grada. Smatra se da je na ovom mestu bilo više crkava koje su tokom burne istorije rušene i ponovo građene.
Zapadno od današnje crkve postoje ostaci temelja crkve koja je porušena 1737. godine kao izraz besa turske vlasti zbog neposlušnosti srpskog stanovništva. Današnja crkva Sv. Nikole podignuta je 1863/1864. godine kao turska džamija. Nakon oslobođenja od Turaka 1878. godine džamija je prilagođena potrebama pravoslavnih vernika.
Zanimljiva činjenica vezana za ovu crkvu je da je šest puta menjala versku namenu, od džamije do pravoslavnog hrama.
