Na mjestu gdje je podignut grad Stari Majdan u osmanskom periodu, još prije uspostave osmanske vlasti postojao je rudnik željezne rude, sa topionicom i kovnicom. Vađenje željezne rude, taljenje i prerada, obnovljeni su pod osmanskom upravom oko 1571. godine. Ovdje su se pored ostalog najviše izrađivala topovska đulad ali i puščane cijevi. Grad je sagrađen sredinom XVIII stoljeća i u njega je preseljeno sjdište kapetanije i kadiluka iz Kamengrada. Kao sjedište kapetanije i kadiluka, Majdan je u prvoj polovini XVIII stoljeća imao dva veća i tri manja topa i posadu od 300 graničara. Sve do tridesetih godina XIX stoljeća tvrđava u Starom Majadnu imala je stalnu posadu.
Literatura H. kreševljaković, Gradovi u Bosni i Hercegovini, Izabrana djela, II, Sarajevo 1991; E. Pelidija, Banjalučki boj iz 1737. godine, sarajevo 2003.
