Zaraz po wojnach napoleońskich władze pruskie nakazały przeniesienie wszystkich cmentarzy w miejsca położone z dala od miasta. W Chodzieży były wówczas dwa cmentarze zlokalizowane przy kościołach katolickich: św. Floriana oraz św. Barbary. W 1819 r. nowe cmentarze otrzymali katolicy oraz ewangelicy. Władze miasta przeznaczyły na ten cel teren zalesiony w zachodniej części miasta, przy obecnej ul. Władysława Jagiełły.
Na cmentarzu katolickim zaczęto grzebać zmarłych dopiero w 1856 r. W 1907 r. wybudowano kaplicę cmentarną, która jest na liście obiektów objętych ochroną konserwatorską. Niedaleko kaplicy w latach 90. został utworzony Zakątek Katyński, na którym są symboliczne groby Polaków zamordowanych i zmarłych w czasie II wojny światowej. Jest tutaj również głaz poświęcony byłemu prezydentowi Ryszardowi Kaczorowskiemu, który był honorowym obywatelem miasta. W środkowej części cmentarza znajduje się wydzielona kwatera powstańców wielkopolskich, przy której 1 listopada oraz w rocznicę wybuchu powstania wielkopolskiego mieszkańcy miasta zapalają znicze i składają kwiaty oraz wieńce.