Det tredje forsøket kom i 1639 i form av en midlertidig kirke som ble reist like sør for den nåværende. Idéen var å oppføre en bygning som kunne benyttes som kirke inntil den planlagte var ferdig og siden kunne fungere som skole, preste-og kapellanbolig. For at det ikke skulle ofres for mye på bygget, ga kongen Niels Trolle beskjed om å finne brukbart inventar i lageret på slottet. Trolle var blitt ansatt som byggmester.