Pljevlja se nalaze na mjestu spajanja rijeka Breznica i Čehotina. U srednjem vijeku grad je više puta prelazio od jednih vladara ka drugim, uzrok čemu je dobar položaj na trgovačkom putu iz Dubrovnika za Makedoniju. Od 1569. do 1912. godine on se nalazio pod turskom vlašću.
Glavna znamenitost Pljevalja je mala džamija Husein-paše, izgrađena je 1562. godine i uglavnom je sačuvala svoj prvobitni izgled. Novi minaret od 42 metara koji je izgrađen 1911. godine zadivljuje svojom visinom i otmenošću. Džamija je jedan od najboljih spomenika istočne arhitekture na Balkanu, koja je izgrađena nalik na vizantijske petokupolne crkve, bogato je dekorisana u persijskom i arapskom maniru. Dva kilometara od grada se nalazi još jedan crkveni spomenik – pravoslavni manastir Svete Trojice koji je izgrađen u XII vijeku. Manastirska crkva je nanovo oslikana freskama 1592.-1595. godina. U bogatoj riznici posebno mjesto zauzima srebrna kutija za darove iz XVI vijeka.
Na jugo-zapad od Pljevalja, u selu Komini, na nekoliko hektara se nalaze ruševine drevnorimskog grada, sa zidovima, monumentalnim zgradama, gradskim ulicama i nekropolima. Sada je mjesto iskopina otvoreno za posetioce. Na žalost, u istorijskim izvorima se sačuvalo samo prvo slovo naziva grada, i sada ovo mjesto nosi uslovni naziv "Municipium S".
