Der har været kirke i Orte siden 1200-tallet, men kun få sten fra den ældste kirke er tilbage nederst i tårnet, som er fra omkring 1400.
Det nuværende kirkerum blev bygget i 1850-erne. Fra den middelalderlige kirke er døbefonten ældst (ca. 1300). Fra 1300-tallet er også den lille træfigur af en biskop (den helgen, til hvem kirken var indviet) og det store krucifiks, der viser Kristus med krone, hvilket tyder på meget tidlig oprindelse.
Alteret består af to dele med hver sin oprindelse. Den nedre fra 1400-tallet og den øvre fra tidlig 1500-tallet. Prædikestolen er dateret 1625.