The present cross-shaped church, built in 1885–1887, is in a neo-Gothic style sometimes referred to, not entirely flatteringly, as 'Eslöv Gothic' after Carl Möller's church in Eslöv; the architect Helgo Zettervall is also linked with the style. It stands roughly 80 metres from the site of its medieval predecessor, a two-aisled church dedicated to Saint Nicolaus, patron of seafarers, whose ruined foundations and a tall wooden cross can still be seen nearby.
Local tradition tells of trolls living on the nearby hill of Stenshuvud who resented the sound of church bells and hurled stones at churches along the coast, including the one at Södra Mellby. One stone, said to bear the marks of a troll's fingers, reputedly lies behind the mortuary building. Such stories were apparently still told with conviction in the district well into the mid-19th century.
Several fittings survive from the medieval church. The dark limestone font, the oldest object in the church, is thought to have been carved in a Gotland workshop in the early 1200s, though one source attributes it more specifically to the stonemason known as Calcarius II; its bowl is decorated with relief scenes from the life of Christ, and a brass basin dated 1590 belongs with it. The pulpit dates from the early 17th century and carries carved coats of arms of local landowning families, along with a small wooden figure holding an hourglass. The Baroque altarpiece, from 1669, depicts the Last Supper with flanking figures identified as Moses and John (or possibly Christ), and Christ with a victory banner above; the church's original 1887 altar arrangement is preserved in the sacristy. A crucifix from the 1500s also survives, along with commemorative paintings and number boards brought from the old church.//,,,, The tower holds two bells, cast in 1729 and 1576.
The organ was built in 1889 by the Stockholm firm Åkerman & Lund (recorded elsewhere as Åkerlund & Lund), with later work carried out in the twentieth century; its façade is original. A smaller chancel organ was added in 1979. A display in the south transept includes models of the old church and an 18th-century chalice cloth.