Kyrkan som är från slutet av 1100-talet benämndes fram till 1778 Viby kyrka. Sitt nya namn fick kyrkan efter den nyfödde Gustav IV Adolf. Nils Svensson, som var talman för bondeståndet i Riksdagen, fick tillstånd av kungen Gustav III att namnge sin hemförsamling efter tronföljaren, som han därtill var fadder för.
Kyrkan är uppförd av gråsten, men långhus, kor och absid är vitkalkade. Tornet från 1784 ersatte en tidigare klockstapel.
1822 tillkom sidoskeppet, "nykyrkan", i norr.
Den 4 maj 1940 återinvigdes kyrkan efter en omfattande restaurering, då bl.a kyrkans kalkmålningar togs fram igen. 1954 skedde en invändig restaurering med omfattande ommålning. En ny renovering av kyrkan gjordes 1974, liksom 1990, då det utfördes både utvändiga och invändiga arbeten.