Pljevlja befindet sich am Nord im Tal von zwei Flüße: Cehotina und Breznica. Unter diesen Name ist die Stadt zum ersten Mal im 15 Jahrhundert erwähnt. Der Name stammt von Leute, die damals Spreu hatten. Die Mosche von Gazi Husein Pasa wurde in Pljevlja in 1562 gebaut. Diese Mosche stellt ein schönes Bauwerk des orientalen Bauwesens. Das Kloster Sv. Trojica befindet sich in der Nähe von Pljevlja , umgekreist mit dem Wald.
Das Kloster ist im 12. Jahrhundert gebaut. Schöne Fresken sind in dem Kloster gemalt.