Nagy Imre egykori miniszterelnök és a kivégzett magyar mártírok jelképes síremlékművét Méray Tibor Párizsban élő író-újságíró kezdeményezésére állította fel az Emberi Jogok Magyar Ligája az 1956-os forradalom mártírjainak ünnepélyes újratemetése előtt egy évvel, 1988. június 16-án a francia főváros egyik leghíresebb temetőjének 44-es parcellájában, ahol azóta minden évben tartanak megemlékezést.
Az akkor még temetetlen halottak jelképes nyughelyéül szolgáló sírhelyet Párizs akkori polgármestere, Jacques Chirac, későbbi államfő bocsátotta ingyen a magyar demokratikus emigráció rendelkezésére. A síremléket Rajk László tervezte.
A főhajtást követően Áder János és kísérete a temetőből a Diadalívhez indult. A megemlékezésen az egybegyűltek francia és magyar zászlók alatt a forgalom elől lezárt Champs-Elysées felső szakaszán mentek a Diadalívhez, ahol a magyar államfő megkoszorúzta az Ismeretlen Katona Sírját, majd katonai tiszteletadás mellett meggyújtotta a lángot az 1956-os forradalom áldozatainak, a hősi halált halt mártírok és a megtorlásban kivégzettek tiszteletére. Az államfőt és kíséretét a Diadalívnél Sujánszky Jenő egykori Corvin-közi harcos, az 1956-os Magyar Forradalom Francia-Magyar Emlékbizottságának elnöke fogadta.
A félórás ünnepséget a magyar és a francia himnusz zárta, amelyet egy francia katonazenekar adott elő.
A koszorúzást követően az államfő kezet fogott a diplomáciai testület képviselőivel, Franciaország tiszteletbeli magyar konzuljaival, valamint a magyar közösség megjelent tagjaival, és a hagyományoknak megfelelően aláírta az egyik legjelentősebb párizsi emlékhely emlékkönyvét.