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.