Heaven 23 öppnades i mars 2001 i samband med invigningen av Gothia West Tower. Vårvintern 2004 fick krogen ny stil i design av Lars Helling och ett nytt unikt vinrum. I september 2004 invigdes hotellets utanpåliggande panoramahiss och våra restauranggäster kunde åka 65 meter upp på 30 sekunder.