Nie ma daty utworzenia cmentarza parafialnego. Przypuszczalnie najpierw pochówki były dokonywane przy świątyni. W czasie II Wojny Światowej najstarsza część cmentarza została przez Niemców zniszczona. Zachowały się tylko nieliczne nagrobki. Obowiązywał wtedy zakaz pochówku w Gołuchowie. Był tylko jeden pochówek – grób tej osoby znajduje się po lewej stronie alei głównej, zaraz przy wejściu. Inni byli chowani w Jedlcu i Tursku
W podziemiach kościoła pochowani zostali zmarli bracia czescy, którzy władali świątynią w XVI – XVIIw. Tu także został pochowany Rafał Leszczyński, który przekazał świątynie Braciom Czeskim. Podczas burzenia świątyni przez okupanta podziemia zostały zniszczone i nie ma możliwości dotarcia do nich.
Na cmentarzu pochowani zostali m. in. niektórzy proboszczowie:
- Ks. Aleksander Zieliński (jego grób został zniszczony przez Niemców),
- Ks. Włodzimierz Mann
- Ks. Stanisław Grzesiak
- Ks. Henryk Przybylski
Z innych osób to:
- Adam Kubaszewski – założyciel parku
- Józef Witkowski – miejscowy artysta
- Jan Łubiński – długoletni lekarz
- Michał Zawieja – powstaniec wielkopolski
- hrabia Stanisław i Anna Sokolniccy
Na terenie parku znajduje się miejsce pochówku Izabeli z Czartoryskich Działyńskiej.