Der Platz Am Hof gehört zu jenen Teilen des ehemaligen Römerlagers, die im Frühmittelalter unbesiedelt blieben. Um 1155 verlegte Markgraf Heinrich II. Jasomirgott seine Residenz in dieses unverbaute Terrain, den späteren „Herzogshof“ – ein von mehreren Bauten und der Römermauer umgebener Platz, auf dem bis etwa 1200 das Zeremoniell der herzoglichen Hofhaltung stattfand. Unter Leopold V. war der Hof Schauplatz glänzender Feste, die mit den Minnesängern Reinmar von Hagenau und Walther von der Vogelweide in Verbindung stehen.

Als Marktplatz begann sich der Platz Am Hof um etwa 1280 zu entwickeln, nachdem die Habsburger die hier bestehende alte Babenberger-Residenz gegen einen neu errichteten Sitz im Bereich der Hofburg getauscht hatten. Ab 1340 wird der Hof als Marktplatz für Bekleidung erwähnt, ab 1358 als Weinmarkt. Im 14. Jahrhundert etablierte sich Am Hof der Seefisch- und Krebsmarkt.

Im städtischen Rentenbuch des Jahres 1418 findet sich ein Hinweis, dass Seefisch so wie bisher am „Vischmarkt am Hof“ feilgehalten werden sollte und nicht am Fischmarkt (am Hohen Markt). Doch auch andere Lebensmittel wie Obst und Gemüse oder Backwaren gelangten Am Hof zum Verkauf. Im 15. und 16. Jahrhundert diente der Hof als Richtplatz. Ab dem 17. Jahrhundert fanden hier neben Märkten auch Volksfeste statt. So endete z. B. hier vor dem Haus des Bürgermeisters der nach der 2. Türkenbelagerung üblich gewordene Bäckerumzug. Durch die Regierungsverordnung aus dem Jahr 1753, die sich eine Bereinigung des Wiener Markwesens zum Ziel gesetzt hatte, wurde der Grünzeugmarkt an das „Schanzl“, wie der Uferstreifen des Donauarmes unterhalb der Befestigung zwischen dem Rotenturm-Tor und der Kirche Maria am Gestade damals genannt wurde, verlegt. Fünfzehn Jahre später folgte die Verlegung des Fischmarktes an den Wiener Donaukanal. Am Hof verblieb der Verkauf von Backwaren sowie bis in die Zwischenkriegszeit ein Obst- und Blumenmarkt. Auch der Christkindlmarkt fand hier zeitweilig Platz.