Nel 1693, durante il periodo di dominio dei Cavalieri di Malta, un terremoto distrusse molti degli edifici di Medina, i restauri dei danni riportati dalle mura e dalla città furono diretti dall'architetto francese Charles François de Mondion e voluti dall'allora gran maestro Manoel de Vilhena, mentre la cattedrale di San Paolo, distrutta anch'essa, venne ricostruita su disegno dell'architetto maltese Lorenzo Gafà.