Jabarkan Sejarah dari Padrão dos Descobrimentos

Monumen ini digagas pada tahun 1939 oleh arsitek Portugis José Ângelo Cottinelli Telmo dan seniman patung Leopoldo de Almeida sebagai mercu suar sementara selama "Pameran Dunia Portugis" pada Juni 1940. Monumen Penjelajahan merupakan idealisasi penjelajahan Portugis yang merupakan ciri khas rezim Estado Novo António de Oliveira Salazar. Monumen yang terletak di Praça do Império ini merupakan bagian dari proyek pembaharuan kota yang didukung oleh Menteri Duarte Pacheco, tetapi ditentang oleh Cottinelli Telmo. Pada Juni 1943, struktur aslinya dihancurkan setelah pameran selesai karena proyek barunya tidak diformalisasi.

Pada 3 Februari 1958, Kementerian Pekerjaan Umum mengeluarkan Dekret No. 41-517 yang berniat untuk mendirikan monumen permanen. Pada November 1958 hingga Januari 1960, monumen baru ini dibangun dari semen dan batu dari Leiria, sementara patung-patungnya diukir dari batu kapur yang berasal dari Sintra. Proyek ini lebih besar daripada rencana proyek tahun 1940 untuk mengenang lima ratus tahun kematian Infante Henry the Navigator.

Walaupun proyek ini didasarkan pada rancangan Cottinelli Telmo, setelah kematiannya ia digantikan oleh António Pardal Monteiro sebagai arsitek utama, sementara penelitian stabilitas dilakukan oleh insinyur Edgar Cardoso, Ruy Correia dan António Abreu. Rancangan interior dibuat oleh António Pardal Monteiro yang juga bekerjasama dengan Cristino da Silva untuk merancang alun-alun monumental. Monumen ini diresmikan pada tanggal 9 Agustus 1960, tetapi pembangunannya baru benar-benar selesai pada 10 Oktober 1960.