Bereits zu Beginn des Ersten Weltkriegs wurde Neidenburg schwer in Mitleidenschaft gezogen. Am 22. August 1914 besetzte ein Kosakentrupp die Stadt, plünderte und entfachte einen Brand, dem die Kirche und über 200 weitere Häuser zum Opfer fielen. Nach der von Deutschland gewonnenen Tannenbergschlacht (27. bis 29. August 1914) wurde Neidenburg zurückerobert, und der Wiederaufbau wurde umgehend mit Hilfe der Patenstadt Köln in die Wege geleitet. Die Planungen hierzu erstellte Bodo Ebhardt, seine neogotischen Entwürfe wurden allerdings nicht umgesetzt, vielmehr erfolgte der Wiederaufbau im klassizistischen Stil. Auf den Entwürfen Eberhardts basierend, allerdings mit vollständig veränderter Fassade, wurde das Rathaus erbaut.