Kroz Banja Luku je prolazio jedan od glavnih rimskih trgovačkih puteva, put soli. Ovaj put je išao od jadranske obale od Solina do Banje Luke i dalje do današnje Hrvatske i Srbije i dalje. Kako bi zaštitili ovaj put, Rimljani su izradili brojne tvrđave uz put i rijeku Vrbas, a najveća je tvrđava Kastel koja je nosila ime Castra. U povelji iz 1525 godine navodi se da ime Banja Luka odnosi na tvrđavu Castel Nostro Bagna Luca.

Kastel je poprimio današnji izgled za vrijeme vladavine Turaka koji su izvšili brojne nadogradnje i proširenja zidova, kula i podzemnih tunela. Najznačnija nadogradnja je izvršena od 1714. Do 1716. Godine po sistemu francuskog arhitekte Vobana.

Zadnja obnova tvrđave Kastel je završena 2016. godine. (banjalukatravel.com)