In het verleden werden mensen in en rond de kerk begraven. In 1829 werd de gemeente Woudenberg en dus de kerkenraad van de Hervormde Kerk verplicht om een begraafplaats met lijkenhuis buiten het dorp aan te leggen. Aan de Voorstraat (voorheen Molenweg) werd een stuk land gekocht en werd een begraafplaats aangelegd.
Het toegangshek van deze Algemene Begraafplaats staat loodrecht op de zichtlijn van het familiegraf van de familie Hooft van kasteel Geerestein. Vlak daarbij ligt de grafkelder van de familie De Beaufort. Voor deze grafkelder werd de begraafplaats in 1889 op kosten van burgemeester jhr. J.B. de Beaufort uitgebreid.
In 1920 wordt de begraafplaats verder uitgebreid. Vervolgens wordt de begraafplaats in 1966 opnieuw naar het westen uitgebreid en wordt er een aula gebouwd. In 2010 wordt de huidige aula geopend heeft de vorm van een zandloper.
Op de begraafplaats liggen twee oorlogsgraven uit het Gemenebest. Het gaat om de in de Tweede Wereldoorlog neergestorte piloten: luitenant M.A. Milich uit Nieuw Zeeland en luitenant L.A. Unwin uit Canada.
Naast het toegangshek staat een monument met twee gedenkstenen. Aan de linkerkant worden de in de Tweede Wereldoorlog gevallen Woudenbergse verzetsstrijders herdacht. Aan de rechterkant staan de namen van hen die gesneuveld zijn in Nederlands Indië. In het midden staat de tekst : “Ter nagedachtenis aan hen die vielen door oorlogshandelingen”. Bij het monument vindt jaarlijks op 4 mei de Dodenherdenking plaats.
