Mit seiner Ersterwähnung aus dem Jahr 1220 gehört der Fleischmarkt zu den ältesten Straßenzügen Wiens. Möglicherweise wurde er zum Teil bereits in der Römerzeit angelegt. Das Areal auf einer Anhöhe südlich der Donau jedenfalls war damals bereits dicht besiedelt. Davon zeugen Mauerreste und große Mengen an Fundmaterial. Wandmalereifragmente und Wandheizungsziegel beweisen, dass die Gebäude mit allem Komfort ausgestattet waren. Auch dieses Viertel der Lagervorstadt ist ab dem 3. Jahrhundert verlassen und in ein Gräberfeld umgewidmet worden.