Budowa rozpoczęła się w 1875 roku, według projektu Konrada Kruhla, szczecińskiego radcy budowlanego. Już cztery lata później, 10 stycznia 1879 roku, Czerwony Ratusz został oddany do użytku. II wojnę światową przetrwał bez większych zniszczeń. Dopiero w końcowej jej fazie (1945 r.) został podpalony przez hitlerowców. Na renowację musiał poczekać do lat sześćdziesiątych XXw.

Dzisiaj jest to jeden z najbardziej charakterystycznych gmachów Szczecina. Potężny budynek prezentuje się bardzo majestatycznie - jego mury zdobią strzeliste wieże, balkony, rzeźby i miejskie herby. Nad arkadami (wejście od strony zachodniej) znajdują się cztery figury. Każda z nich miała symbolizować jeden filar potęgi Szczecina: przemysł, rolnictwo, żeglarstwo i wiedzę. Obecnie mieści się tu m.in Urząd Morski.