Základní kámen předchůdce dnešního památníku Díky, Ameriko! byl osazen krátce po válce. Již v roce 1946 proběhla soutěž o podobu památníku, kterou vyhrál sochař Oskar Kozák. Na realizaci ale nedošlo a základní kámen byl odstraněn režimem v květnu 1948.

Nového základního kamene se památník dočkal až po převratu v roce 1990, kdy byl položen u příležitosti návštěvy prezidenta Václava Havla a velvyslankyně USA Shirley Temple-Blackové. V roce 1993 byla vyhlášena soutěž o podobu památníku, které se účastnilo několik desítek autorů. Vyhrál návrh Vladimíra Preclíka, kterého vybrala porota, ale tento návrh se nesetkal s kladným ohlasem veřejnosti.

Radnicí byl tedy uspořádán workshop, kde byla budoucí podoba památníku diskutována. Z diskuse vzešla podoba dvou pylonů, která byla akceptována i veřejností. Pomník byl odhalen v roce 1995 a osoby, které se na něm podíleli, byli požádáni, aby se k autorství nehlásili. Pomník tak je prezentován jako anonymní dílo, i když autorství jednotlivých částí je známo.

V dubnu 2016 byly původní pylony pomníku odstraněny z důvodu jeho popraskání a možné nestability. Po hledání vhodného kamene byla v květnu 2018 odhalena replika původní podoby památníku. Jedná se o dva žulové pylony o váze 22 tun. Cena obnovy byla 10 miliónů korun. Samotný neopracovaný kámen pochází z Francie.