Una estructura de estilo Bizantino pudo haber existido alrededor del siglo VIII, aunque la actual estructura se cree que comenzó a construirse en 1104 bajo el reinado de Ordelafo Faliero.