Pada Juli 1497, bangsa Portugis melalui Vaco de Gama melakukan ekspedisi penjelajahan samudra yang dilakukan dengan melanjutkan jalur pelayaran sebelumnya oleh Bartholomeus Diaz dalam mencari daerah Timur.
Pelayaran Vasco de Gama melalui Tanjung Harapan kemudian menelusuri pantai timur Afrika dan sampai di pantai barat India. Setelah beberapa tahun di India bangsa Portugis sadar bahwa India buka daerah penhasil rempah-rempah.
Bangsa Portugis mulai mempersiapkan ekspedisi lainnya untuk mencari daerah penghasil rempah-rempah yang dilakukan oleh Alfonso de Albuquerque maka pada tahun 1511 Albuquerque sampai di Malaka dan menguasai perdagangan rempah-rempah.
Pada tahun 1605, bangsa Portugis harus meninggalkan Maluku karena adanya perlawanan dari rakyat Ternate, selanjutnya bangsa Portugis menuju Pulau Timor. Bangsa Portugis juga memperluas pengaruhnya ke daerah Sumatra dan Jawa (Pasuruan dan Blambangan).
Dengan demikian, daerah persinggahan Bangsa Portugis di Indonesia antara lain daerah Malaka, Maluku, Hitu, Pulau Timor, Sumatra, dan Jawa pada daerah Pasuruan serta Blambangan.