Pljevlja befindet sich an der Stelle der Verschmelzung der Flüsse Bresnica und Cehotina. Im Mittelalter ging die Stadt von ein Herrschern zu anderem vielfach über, was von seiner vorteilhaften Lage auf dem Handelsweg aus Dubrovnik zu Makedonien bedingt ist. Seit 1569 bis 1912 befand er sich unter der Gewalt von der Türkei.
Die Hauptsehenswürdigkeit ist die kleine Moschee von Hussein-pascha, die in 1562 aufgebaut ist. Das neue 42-meterlange Minarett, das in 1911 errichtet ist, trifft in der Höhe und der Feinheit. Die Moschee ist eines der besten Denkmäler der östlichen Architektur auf dem Balkan. Sie ist nach dem Vorbild der byzantinischen Kirchen aufgebaut und auf persische und arabische Manieren reich dekoriert.
In zwei Kilometern von der Stadt befindet sich noch ein kirchliches Denkmal – das orthodoxe Kloster von Heilige Troiza, der im XII. Jahrhundert aufgebaut ist. Die Kirche war von den Fresken in 1592-1595 Jahren von neuem bemalt.
Nach dem Südwesten von Pljevlja, im Dorf Komini, sind die Ruinen der altrömischen Stadt, mit den Wänden, den monumentalen Bauten, den städtischen Straßen und den Nekropolen auf einigen Hektaren aufgedeckt. Zur Zeit ist die Stelle der Ausgrabungen für die Besucher zugänglich. Leider, in den historischen Quellen ist nur der erste Buchstabe des Titels der Stadt erhalten geblieben, und jetzt trägt diese Stelle den bedingten Namen "Municipium S".
