De Herberg was er waarschijnlijk nog niet geweest als de protestantse gemeente op 1 januari 2013 niet twee van haar drie kerkgebouwen in Vlissingen had afgestoten. Die stap bleek nodig omdat exploitatie van drie kerken in de toekomst niet langer financieel verantwoord zou zijn vanwege het dalende aantal kerkgangers. Het idee ontstond toen om op zoek te gaan naar een pand waar gemeente­leden konden samenkomen én waar de kerk zich naar buiten toe kon presenteren. Ds. Alserda (54): „We vonden dit pand aan de Bellamypark 151. Het stond twee jaar leeg. We konden een deel ervan huren en een enthousiaste groep vrijwilligers uit onze gemeente heeft de ruimte opgeknapt.”

De Herberg heeft een ontmoetingsruimte met tafeltjes, leestafel en bar, een stilteruimte en een vergaderruimte. Wie behoefte heeft aan een gesprek over het geloof kan altijd een afspraak maken met de predikant of de pastoraal werkster.Ds. Alserda: „In de stilteruimte kan de bezoeker even de drukte ontlopen en tot zichzelf komen door na te denken, te bidden of een kaars aan te steken.” De twee predikanten en pastoraal werkster van de Gemeente zijn wekelijks ieder een uur persoonlijk aanwezig in De Herberg. Het dagelijkse beheer berust bij vrijwilligers. Die ontvangen bezoekers, maken een praatje, schenken koffie en bieden een luisterend oor voor problemen. „We zijn blij dat we ons nu ín de samenleving bevinden, ook omdat we denken die samenleving iets te kunnen bieden. Onze deur staat open voor iedereen!”