Резная надпись у входа в церкви показывает, что она была построена в 1697, вероятно, на месте бывшей церкви основанной в 6-7 веке. Этот храм неоднократно подвергался разрушениям, из-за многочисленных вторжений врагов и пиратов. Многие ее иконы были разграблены, а оставшиеся, по указу византийского императора, переведены в другие, более безопасные места.
Сочетание Византийских и Венецианских элементов имеют и другие, не менее красивые церкви. Напротив церкви Христа, стоит небольшая церковь Святого Петра, построенная в 10 веке.
Как и многие другие церкви, во времена турецкого владычества, они были превращены в мечети, а в 19 веке использовались в качестве тюрем.
