The present church stands on the site of an older one, that in the time of Emperor Frederick II was turned into a mosque for the use of the Saracens from Sicily who had been resettled in the nearby Lucera Castle and retained their Islamic belief, from whom Frederick formed his bodyguard. After the massacre or enslavement of most of the Saracens in 1300 under Charles II of Naples the mosque was destroyed. Charles ordered a new church to be built on the site, probably under the supervision of the master builder Pierre d'Agincourt. Construction was completed by 1317. In the 16th and 17th centuries the church interior was refurbished according to the taste of the Baroque. In the 19th century these alterations were to some extent undone. Pope Gregory XVI elevated the church to the rank of a basilica minor in 1834.
West front
The asymmetrical west front is in three parts. The left and central parts date from the 14th century. Both are very plain. Above the side portal on the left the wall is broken only by a simple window with a pointed arch, while in the centre over the main portal is a single round window, which - unusually for an important Apulian church - has not been elaborated into a rose window. The right-hand part of the west front, constructed later, is formed by a tower of generally Romanesque appearance, even though it is more recent than the Gothic portions. The octagonal cupola is of the 16th century. Despite the overall simplicity of the west front, the figure carvings on the portals are well-executed in their detail.
Interior and furnishings
The cathedral interior is that of a basilica heavily influenced by the style of French Gothic cathedrals, as exemplified by the three aisles set in a church of cruciform groundplan. French influence is clearly seen in the arcades of pointed arches of the wide central aisle and the pillars which support them. The half-columns in front of them are of considerably greater age. The high walls of the nave are pierced only by very small lancet windows. The transept is of notable depth, while the choir also has lancet windows. The east end of the cathedral terminates in three apses. The statue of the Madonna della Vittoria is on the altar in the left arm of the transept. The 15th-century frescoes in the left-hand apse are of particular note, while the right-hand apse contains a crucifix from the Rhineland of about 1340 as well as the gravestone of a French knight, also from the 14th century. The pulpit dates from 1560. The stone table, supported by octagonal columns with various capitals, which now forms the high altar is of particular historical interest in that it was originally a table in Castel Fiorentino, where Emperor Frederick II died in 1250.