Johor Bahru

Istana Besar adalah salah satu tempat wisata bersejarah di Johor Bahru, dan merupakan sebuah contoh dari arsitektur bergaya Viktoria yang dilengkapi dengan sebuah kebun. Museum Tokoh adalah bangunan kolonial bersejarah lainnya yang pernah menjadi rumah Menteri Besar Johor pertama, Jaafar Mohamed; tempat tersebut terletak di puncak Bukit Senyum yang menghadap ke Selat Johor. The English College (sekarang disebut Maktab Sultan Abu Bakar) yang didirikan pada 1914 terletak berdekatan dengan Istana Sungai Chat sebelum dipindahkan ke lokasinya saat ini di Jalan Sungai Chat; beberapa reruntuhan masih dapat terlihat di situs lamanya. Gedung Sultan Ibrahim adalah gedung bersejarah lainnya di kota tersebut; dibangun pada 1936 oleh arsitek Inggris Palmer dan Turner, bangunan tersebut setelah dibangun langsung menjadi pusat administrasi Johor, karena pemerintah Johor sebelumnya tidak pernah memiliki bangunannya sendiri semenjak mereka berpindah tempat dari Telok Blangah di Singapura. Sebelum stasiun kereta api yang berdiri saat ini dibangun, terdapat stasiun kereta api Johor Bahru (awalnya Wooden Railway) yang sekarang dialihfungsikan menjadi sebuah museum setelah sempat melayani penumpang selama 100 tahun.
Masjid Negara Bagian Sultan Abu Bakar, yang terletak di Jalan Skudai, adalah masjid utama dan tertua di Johor. Masjid tersebut dibangun dengan perpaduan arsitektur Viktoria, Moor, dan Melayu. Kelenteng Tua Johor Bahru, yang terletak di Jalan Trus, adalah tempat ibadah para penganut kepercayaan tradisional Tionghoa di Johor Bahru. Kelenteng tersebut dibangun pada 1875 dan direnovasi oleh "Persekutuan Tiong Hua Johor Bahru" pada 1994–95 dengan tambahan sebuah museum kecil berbentuk L di salah satu sudut lapangan. Mansion Wong Ah Fook, rumah dari Wong Ah Fook, pernah menjadi tempat wisata bersejarah. Bangunan tersebut telah berdiri selama lebih dari 150 tahun, tetapi dihancurkan secara ilegal oleh pemiliknya pada 2014 agar dapat digantikan oleh perumahan komersial tanpa memberitahukan pemerintah terlebih dahulu. Bangunan keagamaan bersejarah lainnya meliputi Kuil Hindu Arulmigu Sri Rajakaliamman, Kuil Hindu Sri Raja Mariamman, Gurdwara Sahib, dan Gereja Dikandung Tanpa Noda.