Taman ini dinamakan untuk Raja Edward VII dari United Kingdom, yang melawat Portugal pada tahun 1903 untuk mengukuhkan hubungan antara kedua-dua negara dan mengesahkan semula Anglo-Portuguese Alliance. Sehingga lawatan Edward taman itu dipanggil Parque da Liberdade (Taman Liberty). Pada tahun 1945 arkitek Modernis Portugis Francisco Keil do Amaral mereka bentuk semula taman itu mengikut konfigurasi semasa.