De kerk werd omstreeks 1250 gebouwd. De toren dateert uit de 14e eeuw. De in verhouding lage toren is ongeleed. Het piramidevormige dak van de toren dateert uit 1868: Tot 1848 had de toren een zadeldak. Vervolgens werd er een dubbele koepel op gebouwd, zoals nu nog te zien bij de Mariakerk van Uithuizermeeden. Het geheel was echter onvoldoende afgewerkt, waardoor de regen het balkwerk deed verrotten en reeds 20 jaar na de bouw besloten werd om de huidige spits te plaatsen.

De Hoeksteenkerk is gebouwd in 1869/1870 en ontworpen door architect A. Schotanus uit Zuidhorn en gebouwd door aannemer J. Jaarsma in zogenaamde Eclectische trant. In 1923-24 vond uitbreiding plaats. De architecten P. en J. Tilbusscher ontwierpen een nieuwe aanbouw met galerij. In 1934-35 werden nieuwe glas-in-lood vensters in de kerk geplaatst, geschonken door de familie Venhuizen. In 1935 werd aan de rechterzijde een nieuwe stookkelder aangebouwd, ontworpen door gemeente-architect S. Veenstra. In 1992 kreeg de kerk een nieuwe preekstoel (naar oud model) en verdween een deel van de banken. De pastorie uit 1869 ontworpen door A. Schotanus en de naoorlogse aanbouw, beide verbonden met de kerk heten tegenwoordig op t ‘ Houkje. Het orgel uit 1901 werd gebouwd door Marten Eertman.