Die Neubaugasse entstand 1550 nach der ersten Türkenbelagerung. Damals verlief sie als Lange Gasse nur bis zur Burggasse. Als 1770 die ersten Häuser dieser Vorstadt Wiens entlang der Straße errichtet wurden, erhielt sie den Namen "Neubau Hauptstraße".