Храм возведен в VIII–X веках. В период Крымского ханства в нем располагалась мечеть. В 1834 году к храму был пристроен трехнефный притвор, а в 1845 году была сооружена двухъярусная колокольня и северный притвор. В то же время были проведены работы по реконструкции храма. В 1930-х годах храм был закрыт. В 1970-е годы проводились реставрационные работы. Богослужения возобновлены в 1990-е годы.