Kościół to jedna z najstarszych i najbardziej okazałych świątyń Gabdawy. Jego budowę rozpoczęto już w XIII w. na miejscu wcześniejszego kościoła romańskiego. Wniesiono go w stylu lokalnego gotyku, dla którego charakterystyczne jest użycie niebiesko-szarego kamienia. Najcenniejszym elementem wyposażenia kościoła są organy wykonane przez słynnego francuskiego budowniczego Aristide Cavaillé-Colla. Uważane są za jeden z najważniejszych instrumentów romantycznych w Belgii.
Obecny kształt nadano kościołowi w trakcie renowacji z lat 1890-1900. Na przestrzeni wieków kościół został zaniedbany, konstrukcja groziła zawaleniem. W celu jej wzmocnienia zamurowano część okien, a przy fasadach powstały domy mieszkalne i sklepy. Rozważano nawet rozbiórkę świątyni.
Kościół św. Mikołaja był chętnie odwiedzany przez kupców i rzemieślników. Gildie opłaciły budowę licznych kaplic, które dostawiano do bocznych ścian kościoła na przestrzeni XIV i XV wieku.
Atrakcje wewnątrz

