Bangsa Portugis adalah bangsa barat sing pertama kali datang nang Jawa Timur. Kapal Belanda dipimpin oleh Cornelis de Houtman mendarat nang Pulau Madura pada tahun 1596. Surabaya jatuh ke tangan VOC pada tanggal 13 Mei 1677. Ketika pemerintahan Stamford Raffles, Jawa Timur untuk pertama kalinya dibagi atas karesidenan, sing berlaku hingga tahun 1964.