Muar

Muar kaya dengan sejarah tetapi karena ketiadaan catatan sejarah yang sempurna dan bukti-bukti arkeologi, kebanyakan sejarah silam Muar tidak diketahui. Terpercaya sejarah Muar telah dimulai lebih awal dari Kekaisaran Malaka. Pada tahun 1361, ada catatan yang menyatakan Muar adalah bagian dari wilayah kekaisaran Majapahit. Catatan lain pula ada menyebut bahwa Parameswara, pendiri kerajaan Malaka, pernah mendirikan pemukiman di Pagoh, Ulu Muar setelah melarikan diri dari Temasik sebelum menuju ke Melaka. Muar juga adalah tempat terletaknya satu-satunya makam kesultanan Malaka yaitu Sultan Alauddin Riayat Shah 1 (1477-1488). Makam Kesultanan Malaka yang lain telah dirusak dengan kejam oleh Portugis selama penaklukan mereka ke atas Malaka. Muar turut berperan dalam mengendalikan serangan militer Portugis pada tahun 1511. Untuk menangani serangan armada Portugis, Benteng Bentayan telah dibangun oleh Sultan Malaka untuk mematahkan serangan dari arah laut.
Muar di era Portugis juga menempatkan sebuah kubu yaitu 'Fortaleza de Muar' untuk mempertahankan koloni Portugis dari serangan Belanda dan Aceh.