La Iglesia se implantó en Albania desde los primeros siglos de la era cristiana.
El santuario mariano de Nuestra Señora de Scudari (Shkoder), uno de los más conocidos del país, data del siglo VI.
La historia de la Iglesia albanesa está marcada por terribles persecuciones:
Después de su peregrinación a Albania, al día siguiente de la caída del comunismo, el 25 de abril de 1993, el Papa Juan Pablo II dijo:
"La Eucaristía regresa a vuestra tierra. La Iglesia regresa"
y ordenó cuatro obispos poniendo fin así a estos cincuenta años de silencio y martirio.
Recordemos que en Skopje, Albania, nació Madre Teresa, quien inicialmente fue religiosa del Instituto de la Virgen María ( hermanas de Nuestra Señora de Loreto, Irlanda) y luego partió a Calcuta, donde fundó la orden hoy conocida en el mundo entero como las "Misioneras de la Caridad de Calcuta".
Beatificada el 19 de Octubre del 2003 por el Papa Juan Pablo II, la célebre religiosa albanesa es una de las figuras más conocidas de la Iglesia del siglo XX.
En una palabra, la Iglesia de Albania de hoy es una Iglesia mariana y sufriente en pleno renacimiento.