Schon seit dem 16. Jahrhundert gibt es in Wien Trödler, die zuerst als "Käufler" und ab dem 17. Jahrhundert als "Tandler" bezeichnet wurden. Die ihnen zugewiesenen Marktstandorte wechselten, bis sie ihre Verkaufsstände etwa 1850 gegenüber der Heumarktkaserne, die sich Am Heumarkt zwischen der Marokkanergasse und dem Schwarzenbergplatz befand, errichten konnten.
Adalbert Stifterbeschrieb das Treiben im Tandlmarkt in seinen Skizzen "Aus dem alten Wien".
1863 mussten die Tandler diesen Platz räumen; sie übersiedelten in die Rossau, wo sie gegenüber der Rossauerkaserne zwischen der Berggasse und der Türkenstraße eine Trödlerhalle, die während der Zweiten Weltkrieges zerstört wurde, erbauen ließen.