Hotel ini adalah salah satu tempat yang menjadi saksi bisu perjuangan rakyat Indonesia di Surabaya. Tragedi di Hotel ini terjadi pada tanggal 19 September 1945, Peristiwa ini diawali dengan sekelompok orang Belanda yang di pimpin oleh Mr. Pluegman mengibarkan bendera merah putih biru di puncak sebelah kanan hotel. Kemudian para pejuang Kemerdekaan melakukan perobekan warna biru pada bendera Belanda yang tadinya merah putih biru, dengan demikian bendera itu menjadi merah putih. Peristiwa ini juga mengakibatkan Mr. Pluegman terbunuh. Menurut sejarah, Hotel Majapahit Surabaya ini bukanlah nama pertama melainkan sudah berganti nama berkali-kali. Mulai dari Oranje Hotel, Hotel Yamato, Hotel Merdeka, Hotel LMS, hingga yang terakhir menjadi Hotel Majapahit Surabaya. Hotel Majapahit sekarang sudah menjadi hotel yang modern, megah dan berbintang lima namun penampilannya hampir sama seperti dulu, alasannya hotel ini tetap di buat klasik adalah agar tidak hilang akan kesan sejarahnya.