The labyrinth was discovered during a multi-million station upgrade in a Cathedral city.