Începută la începutul secolului al 13-lea ca înlocuitor al unei biserici romanice anterioare, construcția a continuat până în restul secolului în stil gotic local Scheldt (numit după râul din apropiere). Tipic acestui stil este utilizarea pietrei albastru-gri din zona Tournai, a turnului mare unic deasupra traversării și a turelelor subțiri de la colțurile clădirii.
Construită în vechiul centru comercial din Gent, lângă aglomerata Korenmarkt (piața grâului), Biserica Sf. Breslele aveau propriile lor capele care au fost adăugate pe laturile Bisericii în secolele 14 și 15.
Turnul central, care a fost finanțat parțial de oraș, a servit ca post de observație și a purtat clopotele orașului până când a fost construită clopotnița vecină din Gent. Aceste două turnuri, împreună cu Catedrala Saint Bavo, definesc încă faimosul orizont medieval al centrului orașului. Una dintre comorile bisericii este orga sa, produsă de celebrul constructor francez de orgi Aristide Cavaill-Coll.
Clădirea s-a deteriorat treptat de-a lungul secolelor, într-o măsură care i-a amenințat stabilitatea. Crăpăturile au fost acoperite cu tencuială, ferestrele au fost zidite pentru a întări pereții, iar în secolul al 18-lea, casele mici și magazinele au fost construite împotriva fațadelor dărăpănate. Interesul pentru biserică ca monument istoric a apărut în jurul anului 1840, iar la începutul secolului 20 au apărut planuri majore de restaurare. Casele de lângă biserică au fost demolate și de atunci s-au efectuat multe lucrări de renovare.
