Park Avenues historia börjar så tidigt som 1944. I Göteborg fanns på den här tiden många industrier och rederier med många utländska kontakter. När kriget äntligen var slut kunde man återigen börja resa och bjuda in sina utländska kunder till Göteborg. Dock levde hotellen i Göteborg inte upp till den standard som krävdes av de internationella gästerna. Lösningen på problemet var att bygga ett nytt hotell. Den kände arkitekten Nils Einar Eriksson anlitades och bygget kom igång 1948 och den 8 juni 1950 var det klart för invigning. Park Avenue Hotel var det första hotellet i Sverige som hade badrum i alla sina gästrum! Hotellet hade nu cirka 200 bäddar och 1974 invigdes ytterligare en tillbyggnad med 114 hotellrum och ett antal konferensrum.
Från början ägdes Park Avenue Hotell av Göteborgs Stad med Broströms, Transatlantic, Götaverken, Eriksberg, Svenska Lloyd, SKF och Volvo som största aktieägare. 1979 blev hotellet uppköpt av SAS och blev SAS Park Avenue Hotell, sedermera Radisson SAS Park Avenue Hotel. Från och med årsskiftet 2004/2005 ingår hotellet i Elite Hotels of Sweden under namnet Elite Park Avenue Hotel.