GM :) The Labyrinth Park is located in Barcelona, Spain. The park has been used as shooting location for scenes for the movie - Perfume: The Story of a Murderer.