La iglesia, que originalmente estaba fuera de los muros, fue construida por los bizantinos y lusignanos pero quedó dentro luego de la construcción de la muralla hecha por los venecianos.