In de stad Mdina bevindt zich de barokke Petrus- en Pauluskathedraal, de voormalige hoofdkerk van het bisdom Malta. Het eerste wat opvalt als je de kerk binnenkomt, zijn de grafstenen in de vloer samengesteld uit natuursteen in alle kleuren: het zogenaamde "kosmatenwerk". Tot voor kort werden in de kerk nog leden van de geestelijkheid en van de Maltese adel begraven