Hotellbyggnaden har en lång historia. Redan i början av 1800-talet fanns en byggnad på hörntomten Drottninggatan-Västra Hamngatan och den ägdes då av grosshandlare Elis Fredrik Brusewitz.
Brand- & Lifförsäkringsbolaget Svea köpte 1867 fastigheten och använde byggnaden i 20 år innan huset blev för trångt och man tvingades bygga nytt. Stockholmsarkitekten Adolf Emil Melander, vars bidrag hette “Hör oss Svea”, vann den arkitekttävling som utlystes. För att bidraget skulle passa försäkringsbolagets behov anlitades Göteborgsarkitekterna Hans Hedlund och Yngve Rasmusson.
1889 stod byggnaden klar. Ansvarig för byggandet var F O Peterson och Söner Byggnads AB. Samma firma gjorde över 100 år senare också ombyggnaden till Elite Plaza Hotel Göteborg. När Sveahuset stod färdigt 1889 kunde man i Göteborgs Handels- och Sjöfartstidning läsa “huset har inte bara blivit en prydnad för Göteborg utan äfven för hela Sverige”.
1974 flyttade försäkringsbolaget till nya lokaler och huset stod tomt till 1979. Efter en ombyggnad blev fastigheten undervisningslokaler för Göteborgs universitet. Universitetet flyttade ut 1995 och huset stod tomt några år tills det förvärvades av ett kommanditbolag (med F O Peterson & Söner och SSRS Holding som hälften ägare). Sveahuset byggdes om till ett förstklassigt hotell, Elite Plaza Hotel, som stod klart i januari 2000.