Matches have been noted between the Cefalù Cathedral and the early Norman buildings in Mazara and Mileto. The Church of the Holy Saviour in Mazara, ordered by Roger I, was built between 1086 and 1093. It remained intact until 1694 when it was partly demolished and rebuilt. The original layout was that of a Latin cross with a projecting transept, a raised choir and three apses. In the south-western part, there were two towers.
In Mileto, the city chosen by the Great Count as the capital of his county, the remains of the Abbey of the Holy Trinity are still visible. It also became the hub for the process of Latinisation, entrusted to the Benedictines. The religious building was unfortunately destroyed by a violent earthquake in 1783.