Situada bajo la estación de Charing Cross, Heaven comenzó su vida como parte de los Adelphi Arches, una gran bodega para el hotel que estaba encima. Desde 1979 Heaven forjado una reputación que rivalizaba con Studio 54 de Nueva York y se consolidó 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 gay de clubes siguió creciendo hasta convertirse en un verdadero rival de clubes más convencionales en el centro de Londres. Ahora, construyendo una nueva reputación como local de música en directo, Heaven sigue reinventándose como un espacio adaptable y atmosférico para multitud de públicos.