Bij de bouw van het kerkgebouw waren er vijf eigenaar-kerken van De Nieuwe Stad, namelijk de
Evangelisch Lutherse gemeente (ELG),
de Evangelische Broedergemeente (EBG),
de Rooms-Katholieke parochie "De Graankorrel",
de Nederlands Hervormde Gemeente en de Gereformeerde Kerk.
De laatste twee zijn gefuseerd (dec. 2005) en dus is het Vierkerkenoverleg geworden.
Het vierkerkenoverleg is het overkoepelend orgaan op zaken die geen betrekkingen hebben op het beheer van het gebouw 'De Nieuwe Stad'.
Aanspreekpunt namens Protestantse Gemeente is:
Jan van der Meulden
Vreelandplein 37 janmeule@hetnet.nl
Aanspreekpunt namens de Protestantse Gemeente is:
Piet Baaijens ps.baaijens@hccnet.nl
De Bijlmer Duif
Het kerkhuis "De Bijlmer Duif" heeft een deel van de taken van de oude Bijlmer Duif overgenomen. In de nieuwe vorm is Het Kerkhuis een gezamenlijk initiatief van de protestantse Diaconie en De Schinkel. De missie is tweeledig: ten eerste verlenen we diensten op aanvraag aan migrantenkerken (bijvoorbeeld bij het helpen zoeken naar geschikte locaties voor kerkdiensten), en ten tweede nemen we zelf het initiatief voor projecten. Er is individuele hulpverlening, voorlichting over toegang tot de gezondheidszorg en hiv-preventie, idem over studie en werk, projectontwikkeling en fondswerving