L'Eglise est implantée en Albanie depuis les tous premiers siècles de l'ère chrétienne.
Le sanctuaire marial de Notre Dame de Scutari (Shkoder) est l'un des plus connus du pays ; il date du VIe siècle.
Mais c'est une Eglise dont la longue histoire est ponctuée de terribles persécutions :
Lors de son pèlerinage en Albanie, au lendemain de la chute du communisme, le 25 avril 1993, le Pape Jean-Paul II avait dit:
"L'Eucharistie revient sur votre terre. L'Eglise revient"
et avait ordonné quatre évêques, mettant ainsi fin à ces cinquante ans de silence et de martyre.
Rappelons que c'est en Albanie, à Skopje, qu'est née Mère Teresa, qui devint d'abord religieuse dans l'"Institut de la Vierge Marie" (les soeurs de ND de Lorette, en Irlande) avant de partir pour Calcutta y fonder l'ordre aujourd'hui connu du monde entier des "Missionnaires de la Charité de Calcutta".
En un mot, l'Eglise d'Albanie aujourd'hui est une Eglise mariale et souffrante en pleine renaissance.