Na kraji obce na mírném návrší stojí na hřbitově původně romských kostel sv. Maří Magdaleny zbudovaný pravděpodobně v letech 1200 – 1225. Kostel je jednolodní, s hranolovitou věží v jihozápadním nároží. V posledním patře věže jsou podvojná románská okénka. Uvnitř věže v patře se dochovaly středověké figurální malby dvou lukostřelců. Uvnitř kostela je kamenná středověká
křtitelnice a náhrobníky z roku 1613 a 1708. Ostatní zařízení kostela pochází většinou z druhé poloviny 18. století. Hlavní oltář se sochou Panny Marie, pocházející z bývalé Lorety v Horažďovicích, byl upraven roku 1787. V roce 1923 věnoval Jaroslav Benedikt z Prahy k poctě svých rodičů maloborském kostelu nový zvon Václav. Slavnostní vysvěcení tohoto zvonu proběhlo 28. září 1923. Fara v Malém Boru je doložena roku 1356, zanikla po roce 1620 a kostel byl pak spravován horažďovickými minority. Roku 1668 byla fara obnovena. Její dnešní podoba je z 19. a 20. století.
