The present church was built in 1896–1897 to designs by architect Salomon Sörensen, replacing an earlier Romanesque church that had stood nearby since the 1100s. That earlier building had a nave with a narrower chancel and rounded apse, later given vaulting and a porch, and was extended in 1760 before finally being superseded by the new church a little to the north.
One of the most distinctive features for visitors is the church's orientation: the tower stands at the east end and the altar at the west, a reversal of the usual arrangement. Only a handful of other churches in Skåne share this layout, among them Hyby, Häglinge, Näsums and Tyringe churches. The building is constructed of red machine-made brick in a neo-Gothic style, with a three-sided chancel and a roof originally laid with patterned slate before being replaced with copper sheeting in 1971.
Inside, the altarpiece is a triptych painted in 1970 by Einar Forseth, showing Christ holding a sheaf of grain amid the fields around Östra Grevie, flanked by an older farming couple on one side and children on the other, all looking towards the central figure. The church also holds a silver communion vessel dating from the 1500s, among its older furnishings.
Two font pieces reflect different periods: one, from the 1700s, is a wooden sculpture of John the Baptist holding a baptismal dish, while a second font, in grey-green painted wood, dates from 1897 and has an octagonal bowl on a slender stem with an octagonal base. The two church bells were cast at different times — the larger in 1896 by Beckman & Co of Stockholm, the smaller in 1762 by Andreas Wetterholtz of Malmö.
The organ, built in 1898 by Salomon Molander & Co of Gothenburg, is a mechanical instrument and remains part of the church's furnishings. The churchyard has been extended several times, notably to the east after a fire in 1852 and to the west in 1895 and again in 1935 alongside the building of the new church.