Comezou a principios do século 13 como un substituto para un antes igrexa Románica de construción, que continuou durante o resto do século no local Escalda estilo Gótico (nomeado despois río nas proximidades). Típico de este estilo é o uso de azul-gris pedra da área de Tournai, a única gran torre por riba da travesía, e as torres delgado na construción de esquinas.
Construído no antigo centro de comercio de Gando seguinte a movida Korenmarkt (Mercado de Trigo), San Nicolás Igrexa foi popular entre guildas, cuxos membros realiza a súa viaxe de negocios nas proximidades. Guildas tiña a súa propia capelas que foron engadidos para os lados da igrexa nos séculos 14 e 15.
As centrais de torre, que foi financiado en parte polo concello, serviu como un posto de observación e levou a cidade campás ata a veciña campanario de Ghent foi construído. Estas dúas torres, xunto co San Bavo Catedral, aínda definir o famoso medieval horizonte do centro da cidade. Un dos tesouros da igrexa é o seu órgano, producido polo famoso francés órgano constructor Aristide Cavaillé-Coll.
O edificio gradualmente se deteriorou a través dos séculos, a un grao que ameazou a súa estabilidade. Fendas foron cuberto con xeso, fiestras foron tapiada para reforzar as paredes, e no século 18, pouco casas e tendas foron construídos contra o dilapidado fachadas. Interese na igrexa como un monumento histórico xurdiu arredor de 1840, e na virada do século 20 grandes plans de rehabilitación xurdiu. As casas á beira da igrexa foron demolidos e moito traballo de renovación foi realizado desde entón.
