Збудована в XV–XVI ст. на території турецької фортеці. Під час штурму фортеці російськими військами 1770 року турки до останнього тримали оборону в мечеті. Після відомого взяття фортеці 1790 року військами Суворова мечеть було пристосовано під Хрестовоздвиженську церкву (1810 року).