Pljevlja hadde hager, bad, moskeer og klostre, og bare Mostar var en større by innen Hercegovina-Sanjak'en. Først da Sanjak-hovedstaden ble flyttet til Mostar i 1833 startet nedturen for Pljevlja, som ble underlagt Sanjak Novibazar (Novi Pazar). Byen ble femti år senere – i 1878 – inntatt av østerrikske tropper. Under østerrikst styre blomstret byen igjen, og fikk industri og et bryggeri (v) i 1889.