The present church was built after the original medieval church at Hyby was destroyed — according to one source by a lightning strike, and according to another by fire. Both accounts agree that a new church was needed and that it was built a short distance from the old site. The design was entrusted to the Danish architect Ludvig Fenger, who had already produced a similar church in Copenhagen; the people of Hyby reportedly liked his proposal enough to adopt a near-identical plan for their own church.
The building is a brick basilica resting on a granite foundation, with walls of machine-struck brick. One notable architectural quirk is the orientation of the church: sources disagree on the precise arrangement, one describing the tower as standing in the west with the chancel in the east — the reverse of the usual pattern — and the other describing the tower as being in the east and the chancel in the west. Either way, both agree the layout is unusual compared with most Swedish churches, echoing the arrangement of its Copenhagen sister church.
The churchyard is enclosed by a hedge and a dry stone wall, giving the setting a simple, rural character in keeping with the plain brick exterior.
Inside, the granite font and the wooden pulpit with its canopy are both thought to date from the time the church was built, their oak-grained finish and black-painted detailing typical of late 19th-century Swedish church furnishing.
The church also has a mechanical organ contemporary with the building, built by the Copenhagen organ builder Knud Olsen and later renovated and reconfigured in 1968 by another Danish firm, Immanuel Starup & søn.