Согласно Священному Писанию, христианство было принесено на Мальту апостолом Павлом в I веке (Деяния Апостольские, XVIII). До сих пор на острове показывают реликвии, связанные с ним и его учеником Лукой. Несмотря на то, что после Великой схизмы Мальта оказалась католической (в настоящее время 98 % мальтийцев — католики), связи Мальты с православием существуют и поныне. Самое знаменитое звено, соединяющее христиан Мальты и христианского Востока — Филермская икона Богоматери. Написанная, по преданию, евангелистом Лукой, в XVI—XVIII веках она хранилась на Мальте, при Павле I вместе с рукой Иоанна Крестителя и частицей Животворящего Креста была перевезена в Гатчину, а ныне хранится в Черногории. В XX веке Мальту посетило немало эмигрантов из России, включая мать последнего императора. Известно, что она молилась в Русской часовне президентского дворца.