Kolegiata św. Gertrudy została zbudowana na potrzeby opactwa w Nivelles, pierwotnie klasztoru benedyktynek założonego przez Ittę z Metz, wdowę po Pepinie z Landen i matkę Gertrudy z Nivelles, pierwszej opatki, w VII wieku. Jej szczątki pochowano w kaplicy kościoła. Budowla została zbudowana na początku XI wieku i konsekrowana w 1046 roku przez Wazo, biskupa Liège, w obecności cesarza Henryka III. jest przykładem zarówno sztuki Mosańskiej, jak i Architektury Ottońskiej. Westwork został zrekonstruowany. Jego obecny wygląd jest wynikiem długiej rekonstrukcji zakończonej w 1984 roku, po poważnych zniszczeniach spowodowanych bombardowaniami przez niemiecką Luftwaffe w maju 1940 roku, w trakcie bitwy o Belgię.
