尼亚卢卡附近都属于伊利里亚王国。在罗马征服之后，划入伊利里库姆的一部份。在此之后，伊利里库姆被分为潘诺尼亚和达尔马提亚。虽然斯拉夫人是怎样迁居来到这里仍有不得而知的部份，斯拉夫人在7世纪开始在巴尼亚卢卡附近定居。巴尼亚卢卡首次被提及是在1494年乌拉斯洛二世的文书当中，巴尼亚卢卡这个名字的来源仍然不明，有说法认为是意为总督（"ban"）的草地或崃谷（"luka"），但仍不能确定，也有说法认为是来自于"banja"（入浴）、"bajna"（值得惊讶的）和"luka"（港）组合而成。另外，也有人认为是来自于