L'edificio neogotico della chiesa parrocchiale di S. Martino a Zgornja Hajdina fu costruito in base ai piani dell'architetto V. Morandini negli anni 1873 e 1874. Le origini della chiesa risalgono al XIV secolo, la sua predecessora stava nello stesso posto già nel periodo romanico. La chiesa di S. Martino è stata menzionata per la prima volta nel 1342 come vicariato preparrocchiale della parrocchia di S. Giorgio a Hoče. È diventata parrocchia autonoma nel 1597.
L'edificio della chiesa è stato ricostruito più volte nel passato. La parte più interesante del presbiterio antico è rappresentata dalle fantastiche maschere parleriane (intorno 1390) scolpite sulle mensole e sui capitelli, e i dipinti laterali con le scene figurative del XVI secolo. Gli altari sono fatti nello stile neogotico; dell'arredamento gotico si è conservato il tabernacolo di pietra. La chiesa e l'arredamento interno sono stati interamente restaurati nel primo decennio del XXI secolo.
La chiesa parrocchiale di S. Martino è inclusa, con L'impronta di Martino (il segno della strada), nella strada culturale europea di S. Martino di Tours che cominciò il proprio corso della vita a Szombathely in Ungheria e lo finì a Tours in Francia.
