Molenaarsgraaf was founded in the 12th century. In 1244 the village was given permission by the chapter of St. Marie in Utrecht to build a chapel. This chapel was later replaced by the current church. The choir is the oldest part and dates from the early-15th century, when it was built on top of parts of an older choir that had mostly sunk in the ground. The wide one-aisled nave dates from the 16th century and was built in a Gothic style inspired by Brabantine Gothicism. It is supported by peculiar buttresses that consist of three vertical segments, the middle one of which is diagonally positioned.
A real tower was never built, although foundations for one were laid in 1588. Instead a steeple was added to the roof. The western facade has a big niche with smaller niches in its lower part, which may have been intended as a window with a gallery.
In 1962 the church was restored. All the traceries in the windows date from this time.