Христианизация Албании исторически осуществлялась как миссионерами с Востока, так и с Запада (главным образом, на севере страны). Первая община албанцев-католиков византийского обряда была основана в 1628 году. В 1765 году община была ликвидирована турецкими властями.
Восстановление деятельности грекокатоликов в Албании произошло в 1900 году — священник Георг Германос, перешедший из Албанской православной церкви в католицизм, основал грекокатолическую общину, обосновавшуюся 12 годами позже в городе Эльбасан. В 1939 году была учреждена апостольская администратура. В 1945 году община насчитывала 400 членов. Греко-католическая община была ликвидирована в 1967 году, когда Албания была провозглашена атеистической страной, а любое отправление религиозного культа стало караться смертной казнью.
В 1992 году после политических перемен в Албании была восстановлена апостольская администратура, а албанские грекокатолики получили возможность свободно исповедовать свою веру.