Die erste Kirche von Gudhem stammt vermutlich aus der Zeit um 1100. Sie bestand aus einem Langhaus, einem kleinen Chor und einer Vorhalle, jedoch ohne Turm, wie bei Restaurierungsarbeiten Anfang der 1960er Jahre festgestellt werden konnte. Die Dänen verwüsteten die Gegend während des nordischen siebenjährigen Krieges 1563 bis 1570, plünderten die Kirche und brannten sie nieder. Einzig übriggeblieben war in 1583 das sog. Rote Buch, ein Messbuch, und ein Kelch mit Hostienteller und die gesprungene Kirchenglocke. Danach begann man mit dem Wiederaufbau. Aus einem Inventarverzeichnis von 1688 kann man entnehmen, dass die Kirche keinen Mangel an kirchlichem Inventar hatte. 1658 wurde im südöstlichen Winkel zwischen Langhaus und Chor eine Kapelle gebaut, in der Grabkeller und Sakristei eingerichtet wurden.