Wraz z rozwojem miasta i upływem XIX wieku ratusz stawał się za mały dla rotterdamskiej społeczności. Niepraktyczna była też jego lokalizacja, wśród wielu wąskich uliczek. W 1860 roku pojawił się pomysł, gdzie umieścić nowy budynek, a właściwie ciąg budowli, wśród których był właśnie ratusz i nowy budynek poczty. Odpowiednim miejscem był teren dzielnicy Zandstraatbuurt, w której mieszkało około 2400 osób. Decyzja o zburzeniu dzielnicy zapadła w 1906 roku (kiedy urząd burmistrza objął Alfred Rudolf Zimmerman). Rozbiórka trwała do sierpnia 1913, a budowę ratusza rozpoczęto rok później, 12 sierpnia 1914 roku.
Henri Evers zaczął pracę nad projektem w 1911 roku, kiedy dokonał pierwszych szkiców. Plan architekta został zaakceptowany przez radę miasta i burmistrza Alfreda Rudolpha Zimmermana w 1913 roku. Burmistrz dobrze znał architekta, co mogło wpłynąć na jego wybór projektu, ponieważ wiele rotterdamczyków wolało projekt Willema Kromhouta. Budowa kosztowała 2,85 mln NLG. Budynek od 1997 roku ma status Rijksmonument (holenderski obiekt narodowego dziedzictwa).