De sterk groeiende evangelische gemeente zoekt al jaren naar nieuwe huisvesting. In 2010 liet De Regenboog weten te willen verhuizen van het pand aan de Emmerschans waar zij nu kerkt naar een schoolgebouw aan de Grote Pekken. De Regenboog wilde het gebouw opknappen en gebruiken voor diverse activiteiten, terwijl zij een kerkzaal wilde aanbouwen.

In 2011 maakten buurtbewoners bezwaar tegen de komst van de kerk. Het buurtcomité Belang in de buurt vreesde voor parkeeroverlast en het verdwijnen van openbaar groen. Het wees erop dat er in deze omgeving al drie kerken staan, waardoor de zondagsrust voor hen minder zou worden. De gemeente trok daarop de al gegeven omgevingsvergunning weer in.

De Regenboog diende een nieuwe vergunningaanvraag in, waarna opnieuw verkeerskundig onderzoek werd uitgevoerd. Eind februari gaf de gemeente de vergunning. Het aantal parkeerplaatsen voldoet aan de norm en is voldoende om de parkeerbehoefte voor de nieuwbouw op te vangen, liet de gemeente weten. De omwonenden beraden zich of ze nog een laatste juridische toets op de bouwvergunning zullen doen, maar dat staat het begin van de verbouwing niet in de weg, aldus Hol.

De kerkzaal gaat circa 500 zitplaatsen tellen en zal twee tot drie keer per zondag gebruikt worden voor de eredienst. De Regenboog kent drie deelgemeenten die aparte erediensten houden.

Op korte afstand van de locatie van de nieuwbouw staan kerkgebouwen van de hervormde gemeente, de gereformeerde gemeente, de christelijke gereformeerde kerk en de gereformeerde kerk vrijgemaakt.