Die Baugeschichte der Kirche ist komplex. Sie geht auf eine mittelalterliche Kirche aus dem Jahre 1243 zurück, von der heute jedoch nur noch in die heutige Struktur integrierte Fragmente erhalten sind. Der Glockenturm ist hingegen auf das 16. Jahrhundert zu datieren. Die heutige Saalkirche wurde möglicherweise 1761 erbaut, das Baujahr ist jedoch Grundlage von Diskussionen. Eine weitere Bauphase wurde 1846 ausgeführt. Um 1930 wurde der Innenraum renoviert. Nach Zusammenlegung der Kirchengemeinde mit der der Anstruther Easter Parish Church wurde die Nikolauskirche obsolet. Deshalb wurde sie 1970 umgebaut und dient nun als Gemeindehalle.[1][2][3]