Hřbitov v Předmostí se nachází v ulici Prostějovské. Současnost hřbitova můžeme datovat k roku 1950. V tom roce převzala obec od farního úřadu evidenci hřbitova a začala se o hřbitov starat. 1. 1. 1999 bylo rozhodnuto, že hřbitov v Předmostí bude zcela zrušen a postupně přebudován na park pro tuto městskou čtvrť. Po několika letech bylo toto usnesení zrušeno a hřbitov se dále plnohodnotně využívá. Z historie... Na dřívější návsi zůstal zachován kostel sv. Máří Magdaleny, do nynější podoby přestavěný ve 2.polovině 18. století. Při zadní stěně kostela zvenčí za oltářem je náhrobek Kateřiny, manželky Kunše z Vrchlabí a na Čekyni, která zde byla pochována v roce 1526. Fara s mansardovou střechou z roku 1780 je v okrese ojedinělou stavbou svého druhu. Sochy sv. Cyrila a Metoděje před kostelem pocházejí z roku 1863 a byly pořízeny v době oslav milénia příchodu věrozvěstů na Moravu. Před farou je umístěna pískovcová socha sv. Jana Nepomuckého z roku 1728, která původně stávala u rybníčka uprostřed návsi. Za kostelem je památník Mistra Jana Husa v podobě kamenného bloku s bronzovým reliéfem od sochaře Julia Pelikána, vzniklý po roce 1918. Původní hřbitov, který se v těchto místech nacházel, byl zrušen již v roce 1853.