De Hoeksteenkerk is oorspronkelijk een grote zaalkerk in eclectische trant. Later werd een dwarsarm toegevoegd. De kerk werd in 2001 aangewezen als rijksmonument. De kerk werd gebouwd in 1869-70 naar een ontwerp van de architect A. Schotanus. Het was het tweede kerkgebouw voor de Afscheiding in Middelstum, een eerder gebouw uit 1840 was te klein gebleken. Opmerkelijk is dat de kerk midden in het dorp staat, op de dorpswierde. De dwarsarm werd in 1923 toegevoegd.

In de kerk zijn de prachtige glas in lood ramen te bezichtigen.

In elk Open Monument in Middelstum ligt een routefolder die je langs monumenten en andere prachtige panden in Middelstum leidt.