Jawa Timur uga terdapat peninggalan sejarah pada era klasik. Situs Trowulan nang Kabupaten Mojokerto, dulunya merupakan pusat Kerajaan Majapahit, terdapat belasan candi lan makam raja-raja Majapahit. Candi-candi lainnya menyebar nang hampir seluruh wilayah Jawa Timur, nang antaranya Candi Penataran nang Blitar. nang Madura, Sumenep merupakan pusat kerajaan Madura, dimana terdapat keraton, museum, lan makam raja-raja Madura (Asta Tinggi).