Die orthodoxe Kirchengemeinde wurde 1981 von griechischen Gastarbeitern gegründet. Heute untersteht sie dem Patriarchat Moskaus und vereint Gläubige aus elf Nationen. Das Gebäude der Prokopiuskirche gehörte ursprünglich zum Brauereigasthof Stern und beherbergte zwischendurch sogar eine Diskothek. Unter der Kirche befindet sich die Kapelle des Hl. Nikolaus. Die Bibliothek der russisch-orthodoxen Kirche – etwas versteckt links vom Kircheneingang – wird jeden ersten Montag im Monat um 19 Uhr auch als Kozertsaal genutzt.