De parochie ‘Onze Lieve Vrouw Koningin van de Vrede’ werd gesticht op 4 december 1918. De naam van parochie en kerkgebouw hangen duidelijk samen met het einde van de Eerste Wereldoorlog in dat jaar, een maand na de wapenstilstand die het einde van de oorlog zou inluiden. Voordat de kerk door de Haarlemse bisschop Callier op 7 augustus 1924 werd ingewijd, was er in een voormalige stalhouderij/garage aan de Ceintuurbaan een noodkerk die “De stal van Bethlehem” werd genoemd.

Jos Bekkers, de architect van de Vredeskerk, was bij het begin van de bouw 31 jaar oud. Zijn motto was: ‘Allen zien op het altaar’, dus geen zichtbelemmerende pilaren. De vader van Jos Bekkers, P.J.(Peter) Bekkers (1859-1918) was een leerling van Pierre Cuypers (1827/1921). Aangezien het sinds 1815 aan de katholieken was toegestaan hun geloof weer in de openbaarheid te beleven en vorm te geven, kon Cuypers talloze kerken restaureren en door het hele land heen nieuwe bouwen in de stijl van de neogothiek. In Amsterdam bouwde hij ook het Rijksmuseum (dat in 1885 werd voltooid) en het Centraal Station (voltooid in 1889).

Tot een volgende generatie behoorde H.P. Berlage (1856-1934), in wiens werk een sterk accent werd gelegd op het ‘doen spreken’ van de gebruikte materialen (met name Hollandse baksteen), op vereenvoudiging van vormen (grote muurvlakken, constructief gebruik van natuursteen) en versobering van de ornamentiek.

In 1997 wordt een nieuw koor opgericht “Het koor van de Lieve Vrede” met voornamelijk Nederlandstalig repertoire van o.a. Oosterhuis en Huijbers. Het ledenbestand telt in 1998 een kleine 1600 kerkbetrokkenen. Hiervan bezoeken wekelijks tussen de 250 en 300 mensen de weekend-vieringen. Een groots plan wordt gelanceerd: “De Vredeskerk open”. De bedoeling van dit plan is om met een aantal middelen en acties de kerk voor meer mensen dan tot nu een functie te geven. Zoals bijna alle kerken in oude wijken, heeft ook de Vredes te kampen met vergrijzing van het ledenbestand. In het kader van het plan wordt geprobeerd de kerk naar buiten toe zichtbaar en bekend te maken d.m.v. PR-activiteiten. Daarnaast bestaan er plannen voor aanpassing van het kerkplein en de entree van de kerk. In juli 1998 is de kerk opengesteld gedurende de middaguren. Dat dit in een behoefte voorziet, blijkt wel uit het feit dat per dag gemiddeld 16 mensen (voor een deel ook niet-katholieke buurtgenoten en toeristen) de kerk inlopen voor een moment van stilte, gebed, het opsteken van een kaars of voor een gesprekje met een van de gastvrouwen en -heren die elke dag aanwezig zijn.