Unter der Charing Cross Station gelegen, begann Heaven sein Leben als Teil der Adelphi Arches – einem großen Weinkeller für das darüber liegende Hotel. Seit 1979 baute Heaven einen Ruf auf, der mit dem Studio 54 in New York konkurrierte, und etablierte sich im Zentrum der damals zurückhaltenden schwulen Londoner Clubszene. Anfang der 90er Jahre wurde sie von Bransons Virgin-Gruppe gekauft, und ihr Ruf in der schwulen Clubszene wuchs weiter, bis sie zu einem echten Herausforderer der Mainstream-Clubs im Zentrum Londons wurde. Nun baut Heaven sich einen neuen Ruf als Live-Musikveranstaltungsort auf und erfindet sich weiterhin als anpassungsfähiger und atmosphärischer Raum für eine Vielzahl von Zuschauern.
