I grotten Mališina i Pljevlja er det funnet rester av bosetting fra istiden, mens i samme kommune har rike funn fra steinalderen. Helleristninger med motiver av reinsdyr nær Risan i nordlige Kotorbukta vitner om reinsdyrjakten her under siste istid, da klimaet var langt kaldere enn i dag. Vi vet lite om overgangen til jordbruk og om bronsealderen i dette området.