Budowa Wiosną 1968 roku rozpoczęto przygotowania terenu pod budowę kompleksu. Wiązało się to przede wszystkim z usypaniem dwóch ziemnych wzniesień pod budowę Bramy i Mauzoleum, a wiec nawiezieniem sporej ilości ziemi i jej odpowiednim zagęszczeniem, aby mogła utrzymać olbrzymie, betonowe konstrukcje. Ze względu na stosunkowo krótki termin realizacji dużej inwestycji (odsłonięcie planowano na wrzesień 1969 roku) Towarzystwo Opieki nad Majdankiem zwróciło się na łamach prasy z apelem o do instytucji i osób prywatnych o finansowe wsparcie i udział w pracach.
15 września 1968 roku odbyło się w formie manifestacji antywojennej uroczyste położenie kamienia węgielnego i wmurowanie aktu erekcyjnego pod budowę pomnika (pod przyszłym, lewym filarem bramy).
Prace przy budowie pomnika odbywały się na kilku odcinkach jednocześnie, przez 24 godziny na dobę. W szczytowym okresie natężenia prac, w ostatnich miesiącach, brało w niech udział nawet 200 specjalistów budowlanych. Głównym wykonawcą, wraz z szeregiem podwykonawców zostało Lubelskie Przedsiębiorstwo Budownictwa Miejskiego. Osobą odpowiedzialną za budowę pomnika od strony technicznej był współautor projektu – inż. Janusz Dembek.