Одна из главных достопримечательностей Мдины – Кафедральный собор Святого Павла. Собор Святого Павла стоит в конце одноименной прямоугольной площади. В предании говорится, что Собор построен на месте виллы, принадлежащей мальтийскому губернатору Публию. По преданию на остров высадился потерпевший кораблекрушение Святой Павел, исцелил отца Публия. После этого губернатор обратился в христианство, а позже стал первым епископом Мальты.

Эта величественная постройка была значительно повреждена во время разрушительного землетрясения 1693 года и построена заново архитектором Лоренцо Гафа в 1702 году. Собор строился в течение пяти лет и был освящен в 1697 году. С этого времени это популярное место для венчания мальтийцев и сегодня является одной из главной достопримечательностей Мдины. На обеих башнях собора установлены циферблаты: один показывает дату, другой время. Таким образом, жители попытались запутать дьявола и помешать ему вредить добрым горожанам.

Как и в соборе Св. Иоанна в Валлетте, здесь хоронили мальтийскую знать, и большая часть пола состоит из мраморных надгробных плит с гербовыми щитами епископов Мдины и других знатных церковных лиц.

В часовне Святого Причастия находится икона Мадонны, украшенная драгоценными камнями. Как утверждается, она была написана Святым Лукой.

Фрески на потолочном своде работы Маттиа Прети описывают житие Св. Павла. Видим великолепные цветные витражи — больше на Мальте нигде витражей нет.