История парка «Лабиринт» началась в 1791 году, когда маркиз Жоан Антони Десвалльс и д’Ардена, собственник земельного участка, в сотрудничестве с итальянским архитектором Доменико Багутти разработал проект неоклассического сада. Реализация проекта осуществлялась под руководством мастеров Жауме и Андреу Валльс, а также французского садовника Жозефа Дельвалье.

В середине XIX века потомки маркиза наняли архитектора Элиеса Роджента, чтобы расширить парк. Роджент разработал проект романтического сада с клумбами, беседками и водопадом. В проекте был также канал, соединяющий верхнюю и среднюю террасы. Канал был сооружен в 1853 году.

В 1880 г. был разбит домашний сад рядом с дворцом Десвалльсов.

В конце XIX века усадьба Десвалльсов превратилась в место проведения общественных и культурных мероприятий, включая театральные представления на открытом воздухе.



В 1967 году семейство Десвалльсов передало парк городским властям Барселоны, которые открыли парк для публичного посещения в 1971 году. Работы по масштабной реставрации были осуществлены в 1994 году при финансовой поддержке Европейского Союза.

В настоящее время парк является садом-музеем с ограничением на посещение парка (не более 750 посетителей единовременно), которое установлено в 1994 году для сохранения парка и сооружений на его территории, в том числе от вандалов. Также на территории парка запрещены пикники (для них оборудована площадка недалеко от входа в парк), выгул собак, посещение парка с велосипедом и шумные игры (например, с мячом).

С 1993 года в старом дворце Десвалльсов располагается Центр строительства лабиринтов (Centre de Formación del Laberint, принадлежащий городским властям Барселоны институт садоводческого образования), а также специализированная библиотека.

В июне-июле городской совет Барселоны организует в парке концерты классической музыки.