Con sede bajo la estación de Charing Cross, Heaven comenzó su vida como parte de los Adelphi Arches, una gran bodega para el hotel que se encuentra encima. Desde 1979, Heaven forjado una reputación que rivalizaba con Studio 54 de Nueva York y se estableció en el centro de la entonces discreta escena de clubes gays londinenses. Comprada por el grupo Virgin de Branson a principios de los 90, su reputación en la comunidad de clubes gay siguió creciendo hasta convertirse en un verdadero rival de clubes más convencionales del centro de Londres. Ahora construyendo una nueva reputación como local de conciertos en directo, Heaven sigue reinventándose como un espacio adaptable y atmosférico para multitud de públicos.