На левия бряг на река Врбас, на територията на днешната Баня Лука, се е намирало античното селище Кастра (от 2 до 6 век). В него е имало малка пътна станция, военен лагер, и селище. Няма достатъчно данни за съдбата му през ранното средновековие. В 16 век архитекти построяват нова крепост на това място, днешният Кастел, една от най-красивите средновековни крепости в Югоизточна Европа. Тя се е развивала и разширявала през вековете, като достигнала окончателните си размери през 18 век. В началото на 19 век крепостта губи своето значение и към средата на същия век части от нея са разрушени. Последните поправки по крепостта са извършени през 1868 година.