Возникновение христианской общины на Мальте относят к апостольским временам (I век) и связано с деятельностью Святого Публия. Согласно книге деяний святых апостолов (Деян.28:7-10), Публий, будучи римским наместником Мальты, принял христианство благодаря деяниям апостола Павла, потерпевшего крушение у берегов Мальты по пути в Рим и исцелившему тяжело больного отца Публия. Согласно традиции, после этого Публий стал первым епископом Мальты. Список последующих епископов существует, но вплоть до начала второго тысячелетия считается не вполне достоверным.