De kerk in Onstwedde wordt voor het eerst genoemd rond 1150 en het was toen de enige kerk in het gebied Westerwolde. De kerk stamde zeker uit de 11e eeuw en mogelijk uit de 10e eeuw.
Rond 1500 werd de kerk vervangen door de huidige kerk (zie: Nicolaaskerk-b).
Volgens Roemeling (2013) was de kerk toegewijd aan Jacobus de Meerdere. De toewijding aan Nicolaas wordt één keer genoemd in 1475 en het lijkt een verwarring met Vlagtwedde te zijn.
De toren stamt minimaal uit de 14e eeuw en stond mogelijk los van de kerk. Sinds 1500 maakt de toren deel uit van de nieuwe kerk. De toren is één van de juffertorens. Er bestaat een legende over de oorsprong van de toren. Het kan echter ook zijn dat juffer slaat op de slanke spits toelopende vorm die lijkt op een dennenstam met spitse top.