Вокзал был открыт в 1847 году как станция железнодорожного участка Кёльн-Минден. К началу XX века существующий вокзал уже не справлялся с возросшим пассажиропотоком, в связи с этим в 1904 году было открыто новое здание вокзала.
Современное здание вокзала было построено в 1982 по 1983 годах. Это сооружение было «в штыки» встречено местными жителями, причём споры о новом вокзале не прекращаются и по сей день. Несмотря на это, в 2005 году в рамках подготовки к чемпионату мира по футболу 2006 года вокзал был коренным образом модернизирован. Стоимость реконструкции составила 15 млн. евро. Официальное открытие состоялось 8 июня2006 года. В рамках модернизации были выполнены следующие работы:
реконструкции платформ с созданием условий для слепых и инвалидов;
создание системы кондиционирования;
реконструкция пассажирского туннеля;
создание туристического центра («Reise Zentrum»);
обустройство паркинга и стоянок такси;
создание широкой сети магазинов, кафе и ресторанов;