Vaasanhalli valmistui Helsinginkadun ja Vaasankadun välissä sijaitsevalle tontille vuonna 1930. Rakennuksen ensimmäisessä ja toisessa kerroksessa oli kauppahalli, ravintola, kahvila, leipomo ja konttoritiloja. Nykyisin rakennuksen alakerrassa toimii päivittäistavarakauppa, marketti.