Катакомбы святого Павла представляют собой типичный комплекс соединяющихся друг с другом подземных римских кладбищ, захоронения на которых производились до 4 века н.э. Они расположены на окраине старой римской столицы Мдины, поскольку по римским законам было запрещено хоронить умерших в черте города.
Катакомбы святого Павла - это самое раннее и важнейшее археологическое свидетельство христианства на Мальте, и своим именем обязаны широко распространенной легенде, связанной с гротом Святого Павла (St Paul's Grotto).
Архитектура катакомб Святого Павла - проявление местной самобытной традиции, здесь почти отсутствуют заморские влияния. Величественный зал является центром катакомб, от него в разные стороны идут коридоры, ведущие в запутанные галереи со склепами. Несколько сохранившихся до наших дней настенных росписей представляют особый интерес, так как это единственные на островах дошедшие до нас примеры живописи, относящейся к позднеримскому периоду, и периоду раннего средневековья.