Byggnaden är typisk för de små medeltidskyrkor som uppfördes i Billingsbygden. De byggdes ut på 1700-talet. I Frösve tillkom 1773 ett nytt större kor och det lilla trätornet som rider på västgaveln. Korväggen har rundade, indragna hörn, utmärkande för byggmästaren Sven Westman. Planen består av ett rektangulärt långhus med tresidigt avslutat kor i öster, sakristia i söder och vapenhus i väster. Långhusets västra delar är de äldsta.
Vid restaureringar under 1900-talet har väggmålningar, som skildrar scener ur bibeln, utförda på 1600-talet i Läcköskolans stil tagits fram.
En äldre orgel byggd 1929 byttes helt ut mot dagens från 1972 tillverkad av Smedmans Orgelbyggeri. Det är en mekanisk orgel med ljudande fasad som har fjorton stämmor fördelade på två manualer och pedal.[2]
Kyrkor i Skara stift / red.: Johnny Hagberg ; [foto: Sture Björnson ; text: Robin Gullbrandsson]. Skara stiftshistoriska sällskaps skriftserie, 1401-7725 ; 67. Skara: Skara stiftshistoriska sällskap. 2012. sid. 52. Libris12922511. ISBN 978-91-86681-09-8
Sverige : geografisk, topografisk, statistisk beskrifning. Del 3, Älfsborgs, Skaraborgs samt Göteborgs och Bohus län. Stockholm: Wahlström & Widstrand. 1921. sid. 415. Libris8214349