When Tivoli opened in 1843, there was already a "Bazar in "Chinese style" almost at the site of the current building.
Yje Vazar Building was torn down in 1908 in connection with the construction of Copenhagen Central Station.