Constructed in the late 13th century, the church is one of the beautiful examples of the Gothic style of architecture. Material from the Salamis ruins was used in its construction. It is thought to have been modelled on the St. Chapelle church in Paris. It has a nave with five sections and a chancel. What has survived throughout the years is this chancel and the northern wall. The wide, tall windows once had Gothic traceries. That the church had been constructed before the city-walls is evident from the rampart like structure of the building.