Территория комплекса занимает 1365 гектаров. Работы по возведению мемориала начались в 1940 году под руководством архитектора Педро Мугуруса. В 1950 строительство возглавил Диего Мендес. Комплекс, над которым возвышается гигантский крест, укруженный скульптурами работы Авалоса, окрывается огромной эспланадой и был закончен в 1958 году. Официальное открытие комплекса произошло 1 апреля 1959 года.

Все элементы этого мемориала имеют по истине гигантские размеры, в особенности безмерная базилика, вырубленная в глубине скалы. Внутри базилики, на вертикальной линии с внешним крестом и у подножия главного алтаря располагаются могилы основателя фалангистского движения Хосе Антонио Примо де Ривера и Франсиско Франко.

За скалой, несущей на себе и в себе основные элементы комплекса, расположен монастырь бенедиктинцев, мнахам которого было поручено обслуживание базилики.

От въездных ворот комплекса живописная горная дорога выводит к подножию Святого Креста Долины Павших и заканчивается на огромной эспланаде площадью 30.600 кв. м. Примерно на полпути между воротами и эспланадой путешественников поджидают четыре огромных монолитных колонны из гранита (высотой 11,5 м и диаметром 1,5 м каждая), которые были названы "Juanelos". Эти огромные столбы были вырублены еще в XV веке.

К подножию гигантского креста, венчающего скалу, можно подняться при помощи фуникулера или воспользовавшись весьма живописной пешеходной тропой. Высота креста 150 метров, а поперечная крестовина достигает 46 метров. Внутри креста движется лифт. На высоте 25 метров, на первой базовой площадке, расположены скульптуры четырех евангелистов выполненные Хуаном де Авалосом. На второй базовой площадке, на высоте 42 метров, также четырьмя скульптурами представлены основные добродетели.

В глубине эспланады находится вход в крипту, длина которой достигает 262 м. Для строительства крипты пришлось вырубить и извлечь из скалы около 200.000 кубометров горной породы. Входная дверь в крипту, сделанная из бронзы, является произведением скульптора Карлоса Феррейры.