Paulus verkondigde er in de eerste eeuw na Christus al het evangelie aan de Illyriërs, de voorouders van de Albanezen. Ook in de 19e eeuw wisten evangelisten en zendelingen uit het Verenigd Koninkrijk en de Verenigde Staten het land te vinden om daar het goede nieuws te verspreiden. Dit resulteerde in de publicatie van de eerste Albanese Bijbel in 1827. Na een fikse terugval in de tijd van de Sovjet-Unie werd de Evangelical Alliance of Albania in 2011 officieel erkend door de regering als religieuze gemeenschap.

In 2018 werd een volgende stap gezet toen de evangelische alliantie toetrad als volwaardig lid van de Inter-Religious Council of Albania waar orthodoxen, katholieken en moslims in vertegenwoordigd zijn. In 2022 zal de evangelische alliantie voor het eerst fungeren als voorzitter van deze interreligieuze raad. Een mooie mijlpaal na 30 jaar geestelijke groei en bloei.