
Ursprunglich lag die alte Kirche von Oksby am Blåvandvej, direkt gegenüber dem Skråvejen. Die alte Kirche von Oksby war Dänemarks letzte Kirche mit Strohdach. Die Kirche ähnelte mehr einem Bauerhaus, entsprechend den recht spärlichen Mitteln der Gegend. Sie wurde Mitte des 18. Jahrhundert gebaut, aber bereits 1770 musste die Kirche aus dem Sand freigegraben werden, der beständig um die Kirche und den Friedhof wehte.
Mehrere Jahre befand die Kirche sich in einem sehr slechten Zustand, u.a. musste das Strohdach dringend erneuend werden. Eine neue Verordnung Ende des 19. Jahrhunderts besagte dass alle Kirche ein festes Dach haben sollten. Daher musste man entscheiden, ob man entweder eine ganz neue Kirche bauen wollte oder mit einer umfangreichen Renovierung beginnen wollte.
Bereits damals befand sich das heutige Blåvand in einer Wachstumsphase. Daher entschied man sich eine neue Kirche zu bauen. Die Bewohner von Vejers teilten diesen Beschluss jedoch nicht. In demokratischer Art und Weise beschloss man daher, die alte Kirche nicht durch eine neue, sondern durch zwei neue Kirchen zu ersetzen. Daher wurde nur ein Satz Pläne angefertigt, denn der Bau von zwei gleichen Kirchen war einfacher. Die Kirche von Oksby ist jedoch etwas länger.
Die neue Kirche von Oksby wurde in Oksby platziert, man musste jedoch noch herausfinden, wo die andere Kirche stehen sollte, da man sowohl an die Bevölkerung in Mosevrå und die in Vejers denken musste. Die salomonische Lösung wurde, dass zwei Männer mit gleich langen Beinen in Mosevrå bzw. Vejers aufeinander zugingen. Dort, wo sie sich trafen, wurde die Kirche von Mosevrå platziert. Die neuen Kirchen wurden in 1891 ein geweiht und werden auch heute noch genutzt.