Horla kyrka är en av få kyrkor i trakten som aldrig fått något fönster på nordväggen. Den har dessutom kvar sin romanska triumfbåge som skiljer kor från långhus. I kyrkan finns dessutom - ovanligt nog i vår tid - en läktare på den norra väggen - på medeltiden fick man ta till kreativa grepp för att få plats med så många som möjligt!
Några synliga senare förändringar finns dock på utsidan: vapenhuset från 1700-talet, de stora sydfönstren från 1800-talet och en övergång från spån till tegel på taket.
Kyrkan byggdes under tidig medeltid men bär även fina spår av barock: altaruppsatsen och predikstolens ljudtak gjordes av bildhuggaren Gustav Kihlman från Borås 1715. Senaste renoveringen gjordes 2016 då kyrkan målades in- och utvändigt.