В старинном здании бывшей пивоварни "Хойрих" в Бишофсхайме, строительный фонд которой перешёл различным собственникам, в 1981, по инициативе греческого архисвященника Антонио Мароусзиса, была образована православная капелла в честь Святого Нектария из Эгины. В ноябре 1981 года организация капеллы продвинулась на столько, что 19 марта капелла была освящена епископом Димитриосом Гроллиосом.
Вызванный условиями рынка рабочей силы спад греческого населения в Бад Нойштадте, и пасторские усилия русского православного архисвященника Люкиана Грабовского привели 2 июня 1984 года к каноническому подчинению капеллы Московскому Патриархату, самому многочисленному среди независимых членов Всемирного Православия. Приход сохранил его многонациональный характер. Используемые при Богослужении языки - это старо-славянский (старинный церковный язык болгар, русских и сербов), греческий и немецкий язык.
С годами, здание и снаружи приобрело церковный вид. В 1987 году были сооружены маленькие колокольни с куполами и крестами. Так же были создан священнический центр, который служит для верующих диаспоры духовным домом, возможностью постижения церковного учения детьми и взрослыми. Верующим приезжающим издалека на праздники здесь предлагается кров и пища.
При оборудовании капеллы не было никаких стилевых споров, так как византийский стиль, из первых столетий христианской церкви, сохранился для Православия как направляющий стиль. Так же в восточном мышлении нет места новым взглядам на религию и на современное художественное понимание религии. В западном понимании, из-за определённого теологического свидетельства икон, не определены границы художественной свободы в иконописи. В православном понимании, напротив, существуют иконописные традиции, предписания. Так, капелла из греческих и русских корней выросла в одно гармоничное целое.
Из-за непрерывного прироста числа прихожан, появилась потребность в большей церковь. Как только представилась возможность приобрести расположенное напротив здание, приход воспользовался этим шансом. В 2000 году в новой церкви состоялось первое Богослужение. В начале это была только временно организованная церковь, но со временем она превратилась в Божий Дом удивительной красоты. 21 июля 2001 года церковь была освящена нашим архиепископом Берлина и Германии Феофаном и епископом Корнелиу из Румынии в честь Святого Прокопия, Христа ради юродивого, чудотворца устюжского. В последние годы производились только небольшие улучшения, как например оборудование помещения для выставки. Число прихожан по воскресеньям достигает 100 человек, причем общее число прихожан превышает сотню.
