Redan 1944 togs det initiativ för att bygga ett nytt stort hotell i Göteborg i syfte att storföretagen i staden skulle kunna härbärgera kunder och gäster där. Göteborgs stad var initiativtagare och de anvisade en tomt i Lorensbergsparken, senare kvarteret Strömsholm. Ett bolag med namnet Park Avenue Hotel AB bildades med Göteborgs stad som störste ägare. De fick B-aktier med lägre rösträtt för motsvarande 1,2 miljoner kronor i utbyte mot tomten. Privata storföretag som de tre rederierna Broströms, Svenska Lloyd och Transatlantic, varven Götaverken och Eriksberg samt SKF och Volvo med flera tecknade röststarka A-aktier för 4 miljoner kronor.
Den kände arkitekten Nils Einar Eriksson anlitades, och bygget kom igång under december 1948 och den 6 juni 1950 var det klart för invigning.
Etapp ett byggdes längs Engelbrektsgatan med 12 våningar, och hade 177 hotellrum, reception samt en mindre frukostmatsal. Den kostade 8 miljoner kronor, och uppfördes av Yngve Kullenberg Byggnads AB. Eftersom Lorensbergs restaurang fortfarande låg kvar i anslutning till hotellet, byggdes ännu ingen restaurang. Den norra delen av trevåningslängan mot Kungsportsavenyn innehöll hotellvestibul och några sällskapsrum, och byggdes senare ut i etapp två med restaurang samt konferensdel. Hotellets första verkställande direktör var reklammannen Orvar Janson.
Den 20 april 1956 stängdes Lorensbergs värdshus, vilken hade öppnats i september 1867. Omkring 1 augusti 1956 var den gamla krogen jämnad med marken och arbetet med tillbyggnaden av Park Avenue Hotel påbörjades. Nya restaurang Lorensberg öppnade i mars 1958, tillsammans med Grillen, senare Belle Avenue. Utöver detta tillkom samtidigt ytterligare 31 rum och festvåningar. Denna investering uppgick till 12 miljoner kronor. År 1974 utökades hotellet med ett antal konferenslokaler samt 114 nya rum.
År 1979 köptes Park Avenue Hotel AB av SAS för cirka 15 miljoner och blev SAS Park Avenue Hotell med 350 anställda. SAS investerade omkring 75 miljoner i rörelsen under de kommande åren. Då hade hotellet 350 anställda. Försäkringsbolaget Wasa köpte 1989 hotellfastigheten för mellan 350 och 400 miljoner, medan SAS drev hotellet vidare. SAS tecknade 1994 avtal med Radisson Hotels International, och ingick därmed i Radisson SAS Hotels Worldwide. 1998 köpte Pandox hotellfastigheten av Wasa. SAS Radisson drev hotellverksamheten vidare. Vid årsskiftet 2004/2005 köptes hotellet av Elite Hotels, och Park Avenue blev därmed kedjans andra storhotell i Göteborg.
