De dorpskerk in Andelst heeft een bijzondere bouwgeschiedenis. De kerk heeft een Vroeg-Romaans, eenbeukig schip waarvan de zuidmuur opgetrokken is uit veldkeien. De noordmuur is in 1794 vernieuwd. Het veelhoekige, in 1440 gebouwde koor heeft van de stenen overwelving muurschalken op kapitelen bewaard.
In de kerk zijn vijf grafzerken uit de zeventiende tot de negentiende eeuw te vinden. De kerk en toren zijn gerestaureerd in 1928-1930.
De toren van de Hervormde kerk is een eenvoudig bakstenen bouwwerk, gebouwd omstreeks 1400 en bekroond door een korte, ingesnoerde naaldspits. Het klokkenstoel bezit een klok van H. Petit uit 1784. Het torenuurwerk is mechanisch, gemaakt door B. Eijsbouts in 1930 en later voorzien van elektrische opwinding.