The original church was dedicated to St Nicolaus and consisted of a long chancel and a nave with two groin vaults, entered through separate doors for men and women. In the 1700s a tower with a notably tall spire was added to the west end. It was this spire that was struck by lightning on 9 September 1873, causing a fire that destroyed most of the building. Rather than rebuild on the same site, the parish constructed Hyby nya kyrka nearby, completed in 1877.
Only the old chancel was retained, with its two crossed vaults - the western one probably contemporary with the original church, the eastern added in the 1400s. The vault paintings, attributed to the anonymous so-called Harrie Master and dated to around 1500, depict the Golgotha scene, the Last Judgement and a series of apostles, including Peter, Paul, Andrew, James the Elder and Philip, with Nicolaus himself appearing in the chancel arch. Earlier accounts from the 1620s describe additional paintings of noble coats of arms in the nave, now lost along with the rest of the medieval structure.
The retained chancel became a burial chapel for the noble Trolle family of nearby Klågerup Castle, who had already been using the church for burials before the fire. Among those interred were three young members of the Trolle family who drowned at Torup in 1775. By 1940 the coffins in the burial vault were judged too decayed to remain above ground and were buried; the chapel was restored to its present appearance in 1951.
A local legend is attached to the church: two noblewomen from Klågerup are said to have become engaged to two knights from Hyby, who rejected them on returning from war. In revenge the women killed the knights during a Christmas service in the church, then travelled to Rome to seek the Pope's forgiveness. Absolution was granted, but the church itself was placed under a seven-year ban, during which services had to be held outdoors at a site known as Ellebjär.
The present organ was acquired in 1951 from the chapel of Ørslev Castle in Denmark, where it had originally been built in the 1700s; it has since been rebuilt more than once. It replaced two earlier instruments, including a 1762 organ funded by the Trolle family that once stood in the church.