માલ્ટામાં ખ્રિસ્તી ધર્મ અમારા યુગની પ્રથમ સદીમાં દેખાઇ હતી - દંતકથા અનુસાર, તે અહીં પ્રેરિત પાઊલ દ્વારા ફેલાયેલો હતો, જે સીઝરને કોર્ટમાં મોકલવામાં આવ્યો હતો, પરંતુ તોફાનના પરિણામે જહાજ તોફાની દરિયામાં બે અઠવાડિયા પહેરતા હતા, અને તે આખરે ટાપુ આવ્યા, જે પછી તેને મેલિટ કહેવામાં આવે છે, અને આજે  સેન્ટ પૌલ બે  કહેવાય છે, અથવા સેન્ટ પોલનું નામ (નામ બહુવચનમાં વપરાય છે, કારણ કે હકીકતમાં આ સાંકડી ઇથમસ દ્વારા જોડાયેલા બે નાના ટાપુઓ છે).