Connue sous le nom de « Amstellaan » jusqu'en 1946, elle fut rebaptisée, au lendemain de la Seconde Guerre mondiale, « Stalinlaan » en l'honneur de Joseph Staline jusqu'à l'Invasion de la Hongrie par les troupes soviétiques en 1956 ou son nom fut alors changé en « Vrijheidslaan » (« Avenue de la Liberté »).