Construction began on 6 August 1934, the 20th anniversary of the departure of First Cadre Company from Kraków at the beginning of World War I.
During World War II, Hans Frank, Nazi German governor of occupied Poland, issued the order to flatten and destroy the mound, but due to the difficulty and expense it was never carried out.
However, the most damage to the monument was inflicted during the Stalinist era; in 1953 the granite tablet with the Legion's cross was removed, and much of the surface area of the mound was devastated.
Soil from World War II battlefields in which various Polish armies participated was added to the monument, and it gained a nickname of 'Grave of Graves'.
In 1997 a major flood damaged the mound, and a second renovation began soon afterwards, finalized in 2002 with a ceremony attended by the president of Poland.