Markas Komando Distrik Militer (Makodim) 0713 Brebes, memiliki sejarah perjuangan TNI, sebagai saksi bisu saat jaman perjuangan jaman kemerdekaan hingga ditempati RPKAD, saat menumpas anggota PKI, yang melarikan diri dari Jakarta ke wilayah Brebes, di tahun 1965.
https://youtube.com/watch?v=K7ZZRkwfy54