De gemeente kerkte in de aula van een school, later in het gebouw aan de Smaragdstraat. In oktober 2005 werd de eerste kerkdienst gehouden onder verantwoordelijkheid van een eigen kerkenraad. Op dat moment telde de gemeente 65 leden. In november 2007 brachten we een beroep uit op dominee R. van Kooten uit Soest. In de week van de bevestiging, 24 maart 2008, werd bekend dat we door een wonder het kerkgebouw konden kopen van de Gereformeerde Gemeente in Nederland die er afstand van wilde doen. Een gemeente van slechts 108 leden kreeg een predikant én een kerkgebouw. Mensen kwamen tot geloof en bekering. Inmiddels telt de gemeente meer dan 600 leden. In 2015 kon de Victorkerk aangekocht worden van de Rooms-Katholieke Emmaüsparochie, die het gebouw niet meer gebruikten. Na het emeritaat van dominee Van Kooten in mei 2017 werd een beroep uitgebracht op dominee A.A.F. van de Weg, die vanuit Abbenbroek naar Apeldoorn kwam en bevestigd werd op zondag 14 oktober 2018. De Heere bouwt in Apeldoorn Zijn gemeente. Onze gemeente maakt deel uit van de landelijke Hersteld Hervormde Kerk, maar leeft ten volle in het besef dat ze een gemeente van de Heere Jezus Christus is.