The cathedral was originally a church practising Orthodox rites prior to the year 1000. In 1228-1229, the present Romanesque church was erected by Frederick II of Swabia. The earthquake of 1456, strongly felt in Brindisi, damaged it. During 1469-1495 it was again rebuilt in a Gothic style. The façade acquired its elegant rose window in the 15th century.