The church was built of limestone around 1250, consisting of a nave and a narrower, straight-ended chancel in the plain Romanesque style typical of small Skåne parish churches of the period. In the mid-15th century it was enlarged and updated: vaulting was added over the nave, and a tower and a south porch were built onto the original structure.
By the 17th century the parish of Nedraby was very small, and plans were made to merge it with neighbouring parishes. This amalgamation with Övraby socken took place in 1635. At that point the church building was already in such poor condition that it was abandoned rather than maintained, leaving it to fall into ruin.
Despite the loss of its parish status, the site never entirely lost its religious use. Services, baptisms and weddings have continued to be held here during the summer months in more recent times, and a memorial grove (minneslund) has been established at the site, giving the ruin a continuing, if occasional, role in local church life.