Hovedstaden for ble flyttet til Pljevlja fra Foča i 1572. Tyrkerne innledet intens byggeaktivitet, blant annet med Husein Pasjas moske i 1569. Byen fikk status som og ble utstyrt med kloakksystem på 1600-tallet. Det antas at byen da hadde 1 050 hus inkludert de nærmeste forstedene.