Pilihan raya pertama diadakan pada 19 Jun 1959. Bermula daripada tahun 1959, Dewan Negeri Johor telah bersidang di Aras 1 Bangunan Sultan Ibrahim, Bukit Timbalan, iaitu Pusat Pentadbiran Kerajaan Negeri Johor.