Erected in 1154 as a notable example of the Arab-Norman architecture which flourished in Sicily under Norman rule on the island, the Church of San Cataldo is annexed to that of Santa Maria dell'Ammiraglio. In the 19th century it was restored and brought back to a form more similar to the original medieval edifice.
The church has a rectangular plan with blind arches, partially occupied by windows. The ceiling has three characteristics red, bulge domes (cubole) and Arab-style merlons. The church provides a typical example of the Arab-Norman architecture, which is unique to Sicily. The plan of the church shows the predilection of the Normans for simple and severe forms, derived from their military formation. Moreover, the building shows how international the language of Norman architecture was at the time, as the vocabulary which marks parts of the church, like the bell tower, can be tracked down in coeval buildings like the cathedral of Laon and the Abbaye aux Dames in Caen, both in Northern France, or the cathedral of Durham in England. At the same time, the church shows features shared by Islamic and Byzantine architecture, such as the preference for cubic forms, the blind arches which articulate the external walls of the church and the typical spherical red domes on the roof.
The interior has a nave with two aisles. The naked walls are faced by spolia columns with Byzantine style arcades. The pavement is the original one and has a splendid mosaic decoration. Also original is the main altar.
References:The first written record of church in Danmark locality date back to the year 1291. Close to the church are several stones with a Christian text and cross inscribed. The oldest parts of the present red-brick church are from the 1300s. In the late 1400s the church was enlarged to the appearance it has today. The church has been modified both internally and externally several times, among other things after the fires in 1699 and 1889. There are lot of well-preserved mural paintings in the walls.