Церковь святых апостолов Петра и Павла, или Péiter-a-Paul Kierch на люксембургском языке, является единственным русским православным храмом в Люксембурге и подчиняется Западно-Европейской епархии Русской православной церкви за границей.

В 1927 году в Люксембург прибыли первые русские переселенцы, численность которых варьировалась от 120 до 300 человек. Они приехали из Болгарии, Италии и Турции и в основном представляли собой остатки частей генерала Корнилова. В следующем году здесь был основан православный приход. Поскольку собственного здания у прихода не было, молельный дом был временно устроен в казарме.

Долгие годы настоятелем прихода был протоиерей Сергий Пух, который вспоминал, что в 1975 году местные власти разрешили приобрести участок земли за символическую сумму. В 1979 году архиепископ Антоний (Бартошевич) заложил первый камень в основание храма. Протоиерей Сергий Пух, инициатор строительства, вложил в проект личные средства от продажи дома. Архитектор М. Шолл разработал проект храма, который был освящён 12 июля 1982 года в честь святых апостолов Петра и Павла. Для росписи фресок прибыл архимандрит Киприан (Пыжов) из Джорданвилля.