Örs kyrka omnämns första gången 1273 i skriftliga källor och kan då ha varit en stavkyrka. I den äldre redskapsbod som är uppförd på kyrkogården finns återvunnet virke som kan härstamma från denna kyrka.
Nuvarande kyrkan är uppförd under tidigt 1500-tal som en enkel rektangulär salkyrka. Koret tillkom under 1600-talet och 1791 uppfördes sakristian. Tornet byggdes under åren 1805-1807.
Kyrkorummet har tidigare haft ett plant innertak samt triumfbåge. I koret finns framtagna målningar som troligen är utförda under 1600-talet.