Wie alle im Bereich des Überschwemmungsgebiets der Insel liegenden Teile der Stadt war der Heumarkt früher ursprünglich im wesentlichen ein See. Die erste Stadtmauer Bambergs verlief in diesem Bereich von Süden her durch den Bereich des Burgershofes kommend, im Bereich des heutigen Heumarktes nach Osten abknickend weiter in die heutige Fleischstraße hinein. Die Außenwand des Jesuitenkollegs zur Fleischstraße markiert noch heute den Verlauf der Mauer ebenso wie der alte Turm im Burgershof.
Wie die Bezeichnung widerspiegelt, bestand die Bedeutung des Platzes in der Funktion des Handelsortes für Heu. Also eine wichtige, zentrale Handelsfunktion.
Bereits im vergangenen Jahr wurde einiges für eine bessere Aufenthaltsqualität am Heumarkt getan: Fünf Feldahornbäume und drei großkronige Platanen wurden gepflanzt, Sitzbänke vor der Mauer neben dem Cafe und an der Botero-Skulptur errichtet. Der kolumbianischen Künstler Botero hatte bis Anfang 1999 insgesamt 15 Bronze-Figuren im Stadtbereich ausgestellt. Die Kunstwerke waren in Bamberg sehr umstritten, viele konnten sich mit der drallen Fülle der hauptsächlich weiblichen Körper nicht anfreunden. Eine Bürgerinitiative versuchte, Gelder für einen Ankauf der Europa zu bekommen, und letzten Endes reichte es für eine Botero-Figur, die „Frau mit Frucht“, die nun am Heumarkt steht.
