Postoji mnogo popularna legenda o Krstovoj džamiji koja kaže da su Turci izgradili minaret na osnovi hrišćanske crkve, koju su srušili, ali neobjašnjive sile su rušile ovaj njihov minaret, dok Turci nisu stavili krst na njega. Nakon oslobođenja grada od Turaka sve džamije su bile srušene, a na osnovi stare srušene crkve izgradili su novu crkvu, posvećenu svetiteljki – Prepodobnomučenica Paraskeva. Danas je ova crkva najmanja u Srbiji.
