1896-98 im Stil der Neorenaissance erbaut, war das Rathaus ursprünglich Teil eines Bahnhofes. Die vier Flügel werden durch Dreiecksgiebel betont. Das Giebelfeld über dem Haupteingang im nördlichen Flügel schmückt eine allegorische Darstellung der Stadt von K. Garbers. Das Reiterstandbild Kaiser Wilhelm I. vor dem Rathaus stammt von G. Eberlein (1898), 1989 kam das schwarze Kader-Monument von S. LeWitt hinzu, das an die jüdische Gemeinde Altonas und ihre Vernichtung erinnert. In der Grünanlage zwischen dem Altonaer Rathaus und dem heutigen Bahnhof wurde der, durch private Initiative restaurierte, Stuhlmannbrunnen im Jahr 2000 wieder aufgebaut.