It is assumed that, as is the case in most parishes, there was previously a wooden church here. There are indications that the chancel and nave of the current church were not built at the same time. Among other things, the timberwork above the two rooms is marked differently, with the timber above the nave being the oldest.
The Reformation in 1536 left its mark, including changes to the church building, although the porch, which was erected around the women's entrance at the north door, was probably built before this time. Normally, it was the men's door to the south that was preserved, but here they chose the entrance that was most easily accessible to the townspeople.
The church is named St. Karen's Church. This can be seen on the oldest of the two joined priest boards in the tower room: The row of priests at Karen's Church. The patron saint of Øster Alling Church from Catholic times is thus Sancta Catarina, who stands for St. Karen, whose saint's day is 25 November.
