Vaasan kauppahallikiinteistö oli Halli Oy:n yksityisomistuksessa yli sata vuotta mutta myytiin kiinteistön sijoitusyhtiö vvt:lle (
www.vvtkiinteistosijoitus.fi/) vuonna 2016. Halli Oy:n perustivat hovioikeuden neuvos Oskar Rewell, läänin arkkitehti A W Stenfors ja pankinjohtaja K H Majantie vuonna 1900. Halli Oy:n ensimmäinen tonttihankinta oli Vaasanpuistikko 18 / Kauppapuistikko 13. Tälle paikalle rakennettiin arkkitehti Stenforsin piirustusten mukaan Vaasan Kauppahalli saattamaan torikauppa ajan tasalle.
Halli rakennettiin kahdessa osassa, joista ensimmäinen, Vaasanpuistikon puoleinen osa valmistui 1902 ja toinen Kauppapuistikolle päin 1927. Vuodesta 1963 lähtien asiakkaat ovat voineet kulkea vapaasti ylä- ja alahallin välillä kulkuyhteyden kautta.