Alustatud 13. sajandi alguses varasema romaani kiriku asendajana, jätkus ehitamine kogu ülejäänud sajandi kohalikus Schelde gooti stiilis (nime saanud lähedal asuva jõe järgi). Sellele stiilile on tüüpiline Tournai piirkonnast pärit sinakashalli kivi kasutamine, ülesõidukoha kohal asuv üks suur torn ja hoone nurkades asuvad saledad tornid.
Püha Nikolause kirik, mis on ehitatud Genti vanasse Kaubanduskeskusesse elava Korenmarkti (Nisuturg) kõrvale, oli populaarne gildide seas, kelle liikmed tegid oma äri lähedal. Gildidel olid oma Kabelid, mis lisati kiriku külgedele 14.ja 15. sajandil.
Keskne torn, mida osaliselt rahastas linn, oli vaatluspost ja kandis linnakellasid, kuni naabruses asuv Genti kellatorn ehitati. Need kaks torni koos Püha Bavo katedraaliga määratlevad endiselt kesklinna kuulsa keskaegse silueti. Kiriku üks aardeid on selle orel, mille on tootnud kuulus prantsuse oreliehitaja Aristide Cavaill Krasnodar-Coll.
Hoone halvenes sajandite jooksul järk-järgult, määral, mis ohustas selle stabiilsust. Praod kaeti krohviga, seinte tugevdamiseks müüriti aknad ning 18.sajandil ehitati lagunenud Fassaadide vastu väikesed majad ja kauplused. Huvi kiriku kui ajaloomälestise vastu tekkis umbes 1840. aastal ja 20.sajandi vahetusel tekkisid suured restaureerimiskavad. Kiriku kõrval asuvad majad lammutati ja sellest ajast alates on tehtud palju renoveerimistöid.
