Construction on the new town hall began in 1867 with the eastern portion of the building, fashioned from brick. It was completed in 1874. Fifteen years later, an extension was built on the rear on the building. Finally, the limestone western half of the building was added, featuring the most recognizable part of the Neues Rathaus, the 79-meter (259 foot) tower. All was completed by 1909.