Szent Pál társkatedrális: A hagyomány szerint a napjainkban található templom helyén régen is templom állt, melyet a török hódítás ideje alatt leromboltak és helyette később a helyén szintén egy templomot építettek, melyet Szent Pál tiszteletére.
A templom a folyamatos bővítésnek köszönhetően hamar hírnevet szerzett magának a tengerentúlon is, viszont az 1693-as földrengés teljesen elpusztította az épületet. Szent János lovagjai felkérték Lorenzo Gafá építészt, hogy építsen egy új templomot, mely méltó lehet Szent Pálhoz. 1697 és 1702 között építették fel épületet, úgy, hogy a régi templomból megmaradt részeket, freskókat beleépítette az újba.
A barokk stílusban épült templom homlokzata a korinthoszi oszlop jegyeit viseli, mely 3 részre osztotta a homlokzatot. Két hatalmas torony épült hozzá, mely már távolról is szembetűnő lehet a turisták számára, így remek iránymutatóként szolgálhat. Málta fővárosi kettőssége miatt, Valetta (jelenlegi főváros) és Mdina (régi főváros) templomai közösen kapták meg a katedrális címet, ezért nevezik őket társkatedrálisnak.
Mdina látnivalók és nevezetességek
• Vilhena Palace:
• Inguanez Palace: A legnépszerűbb középkori palota a szigeten
• Palazzo Falson
• Római lakóház: Museum Esplanade
• Szt. Ágota-kápolna
• Szt. Miklós-kápolna
• Természettudományi Múzeum
• Mdina alagutak: napjainkban horror kiállítás található itt
• Karmelita templom és rendház: rendezvények, koncertek színhelye
• A keleti bástya: magasan található bástya, mely remek rálátást kínál Málta szigeteire