Inicjatorem budowy nowego ratusza dla Stolpu in Pommern był Hans Matthes, pierwszy burmistrz miasta w latach 1893-1905. W roku 1897 ogłoszono wreszcie, po wielu przymiarkach, konkurs na projekt nowego ratusza. Wzięło w nim udział około 500 architektów z obszaru całej ówczesnej Rzeszy, którzy nadesłali niemal 90 prac. Wszystkie nagrody w tym konkursie zdobyli berlińczycy - pierwsza trafiła do zespołu w składzie: architekt prof. Karl Zaar i inż. Rudolf Vahl. Wystawa pokonkursowa miała miejsce w roku 1898 w gmachu pierwszej Szkoły Gminnej, wybudowanej w 1897 roku przy ówczesnej Wollmarktstraße (dziś ul. Deotymy). Budowę ratusza rozpoczęto w kwietniu 1899 roku, a już po 27 miesiącach, 4 lipca 1901 (w 125. rocznicę ogłoszenia amerykańskiej Deklaracji Niepodległości) gotowy budynek uroczyście przekazano do eksploatacji.
Jest to budowla w stylu neogotyckim, która znajduje się przy placu Zwycięstwa. Została ona wpisana na listę zabytków chronionych prawem. Budynek od początku pełni funkcję siedziby władz miejskich.
thumb|220px|left|Projekt Ratusza berlińskiego architekta prof. Karla Zaara i inżyniera Rudolfa Vahla