En esta zona también habitaron los romanos en un principio y más tarde alguno de los muchos Pueblos eslavos.
La zona fue conquistada por el Imperio otomano en el siglo XV y anexionada al Reino de Montenegro en 1913.
En el año 2006 Montenegro se independizó de Serbia y Pljevlja pasó a ser una ciudad montenegrina.
Pljevlja es el centro administrativo del municipio de mismo nombre que cuenta con 30.786 habitantes según el censo realizado en el año 2011.
Otros deportes como el baloncesto o el patinaje también son populares entre la población pero carecen de un representante a nivel profesional.