Sorge a fianco del Castello Ducale. Secondo la tradizione, fu fondata dall'evangelista Marco nell'anno 45, mentre è quasi certo che la prima costruzione risale 1300 ad opera di profughi del vicino Casale di S.Pietro. La facciata neoclassica reca, al di sopra del cornicione, la raffigurazione dei SS.Pietro e Paolo. La Chiesa ospita la preziosissima doppia icona della Vergine Odigitria, di fattura candiota, del XV secolo.