The church in Vebbestup is build of granite ashlar and dates back to the Middle Ages. The west tower and porch has been rebuild during 1880-90. The unusual, long chancel has apparently not been extended at any time. A single monolite girder has been preserved. In the chancel a remarkable vault can be seen.