Penjara Johor Bahru, yang ditempatkan di ibu kota negeri Johor, Malaysia dahulunya dikenali sebagai "Kota Jail". Ia merupakan penjara yang ketiga tertua di Malaysia, selepas Penjara Pulau Pinang dan Penjara Taiping, Perak. Penjara ini telah dirasmikan pembukaannya oleh Sultan Illham Almarhum Sultan Abu Bakar ibni Almarhum Daeng Ibrahim pada tahun 1883 untuk menahan para penjenayah di dalam negeri, dan juga mereka yang menentang kerajaan penjajah Britain.