El nombre de "Banja Luka" fue mencionado por primera vez en un documento datado en febrero de 1494, pero su historia fecha desde la edad antigua.