Katolske afdelinger
Kistegravsteder
I 1905 blev der også oprettet en Katolsk afdeling for byens katolske menighed. Centralt på afdelingen står et smukt krucifiks og på hver sin side er katolske præster og søstre begravet. Hos søstrene er der opstillet et relief forestillende Den barmhjertige Samaritan.
Urneafdeling
I Katolsk urneafdeling på Østre kirkegård er gravstederne ca. 1,3 m2. Der må nedsættes 2 urner i gravstedet. Fredningsperioden for en urne er 10 år. Der kan efterfølgende ske en fornyelse af gravstedet.
Anonym fællesgrav
I 2016 blev den katolske urnefællesgrav på Østre Kirkegård taget i brug. Området er markeret med et hvidt marmorkors. Urnefællesgraven ligger i forbindelse med katolsk urneafdeling og ved siden af de katolske kistegravsteder.
Pårørende kan ikke deltage i urnenedsættelsen på den anonyme fællesgrav.