The original core of the building was probably built in the 11th c. AD. After Rhodes was taken by the Knights of St. John and between 1319 and 1334, the Byzantine church was converted into a Gothic basilica. During the period of Ottoman rule, this church was turned into a Muslim mosque (Enterum Cami).