Der Altonaer Fischmarkt ist ein öffentlicher Markt im Hamburger Stadtteil Altona. Seine Geschichte ist in die Konkurrenz der beiden rivalisierenden Städte Altona und Hamburg eingebettet. Er wird heute als Touristenattraktion vermarktet, hat aber immer noch eine ökonomische Funktion.
Vor den Toren Hamburgs siedelten sich seit dem 16. Jahrhundert Fischer und Handwerker an. Nachdem Christian IV. 1640 Herzog von Holstein geworden war, versuchten die Dänen der Hansestadt Hamburg Konkurrenz zu machen. 1664 verlieh Friedrich III. Altona das Stadtrecht. Seit 1703 durfte auch sonntags vor dem Kirchgang in Altona Handel getrieben werden.
Ursprünglich diente der in Altona abgehaltene Markt zur Versorgung der Bürger mit frischem Fisch. Bereits seit dem frühen 18. Jahrhundert werden auf dem Altonaer Fischmarkt auch Obst, Gemüse und Pflanzen verkauft. Die Besonderheit, auch sonntags früh geöffnet zu sein, liegt allerdings daran, dass der mit den Fangbooten angelandete Fisch bereits morgens vor dem Kirchgang verkauft werden sollte, um ihn möglichst frisch in die herrschaftlichen Küchen zu bekommen.
Vom Bahnhof Altona führte schon 1846 eine Gleisstrecke der Altonaer Hafenbahn zunächst mit einem Seilaufzug über den Geesthang und ab 1876 durch den Schellfischtunnel zum Fischmarkt. Zeitweise erfolgte hier der größte Umschlag an Seefischen und Fischkonserven der auf dem Fischmarktgebiet ansässigen Konservenindustrie für die deutschen Inlandsgebiete. Der Tunnel ist inzwischen geschlossen, kann aber mit begleitenden Führern besichtigt werden.
1896 wurde die Fischauktionshalle in Altona eröffnet, die im Stil einer dreischiffigen Basilika erbaut war. Große Fischdampfer machten den Elbfischern Konkurrenz, ohne die Hilfe des Auktionators hätten die Großhändler zu niedrige Preise durchdrücken können. Bereits in den 1930er Jahren war auch die Auktionshalle technisch 'überholt', der Handel verlagerte sich weiter nach Westen, wo Kühlhallen und Fischfabriken gebaut wurden. Heute wird Fisch in virtuellen Auktionen versteigert, der sonntägliche Fischmarkt versorgt Einheimische mit Schnäppchen und Touristen mit Einkaufserlebnissen.