Церковь святителя Николая была построена в 1320 году на территории доминиканского монастыря, основанного в 13 веке. В годы турецкого правления она была переоборудована в мечеть Хюгкар Цамиси (Мечеть властелина), являлась центральной мечетью города. Именно в этот период церковь была перестроена, до наших дней на юго-западном углу сохранился минарет. В 1918 году мечеть была преобразована в православную церковь Святого Николая.
