According to tradition Malta’s earliest Cathedral was dedicated to the Blessed Virgin, Mother of God, dilapidated in the Muslim period and reconstructed and rededicated to St. Paul after the Norman conquest.