Християнството има над 2000 годишна история в Малта. Според легендата, покръстването на малтийците е дело на самия апостол Павел и се е състояло около 60 г. сл.Хр. След залавянето му Павел е трябвало да бъде изпратен в Рим, където да бъде съден като политически бунтовник. По време на пътуването корабът попаднал в страшна буря, близо до бреговете на Малта. Екипажът и всички пътници благополучно доплували до малък остров, който днес носи името на Св. Павел. Спасявайки се на острова, апостола покръства населението и така го превръща в една от първите римски колонии, приела християнството за официална религия. Катедралата ,,Свети Павел” се намира в старата малтийска столица Мдина и е построена през 1090 година от граф Роджер Нормандецът. По-рано на мястото на голямата църква е имало малък параклис, където римският наместник Публиус е приел Християнството, след като Свети Павел е излекувал неизлечимо болния му баща.
