Церковь Всех Святых в Лиссабоне расположена рядом с вокзалом Санта-Аполония в Алфаме на Rua Museu de Artilharia, дом 1.
Церковный приход основан здесь в 2002 году и относится к Корсунской епархии Московского Патриархата.
Службы проходят на церковнославянском, португальском, украинском, грузинском и румынском языках.