Labyrinth has been given approval to open above the Miller pub in Bath Road, Cheltenham. Occupying the first and second floors, it is allowed to open from 10pm to 4am from Sunday to Thursday and until 4.30am on Fridays and Saturdays. The new club will offer live and recorded music alongside alcohol sales. It is located next to the Moon Under Water, a JD Wetherspoon branch, in a building with a long history as a nightlife venue stretching back to the 80s when it was Lorraine's. The site previously housed the Journey restaurant and before that Club Covert, the Fez Club and Boom Bar.