The name recalls the Weihenburg, possibly a medieval settlement.
In 1234 the area between Kärntner Straße and Seilerstätte was recorded as ‘Wihpurch’. Since ‘burg’ then meant a walled settlement, it may have been a walled suburb of the 12th century, older than the city wall built around 1200. The spelling Weihburggasse first appears in 1776.