Pljevlja je městem, ve kterém se dodnes zachovala atmosféra Orientu. Původ názvu města se odvozuje od výrazu „pljeve“, což znamená plev/plevel, který podle legendy po městě roznášel vítr. V roce 1462 dobyli město Turci. Když byla Pljevlja pod jejich správou, představovala velmi důležité obchodní město a strategický bod pod názvem Taslidža (kamenné místo). Po berlínském kongresu připadlo město v rámci dědictví Rakousku-Uhersku a součástí Černé Hory se stalo až v roce 1913. Nejvýznamnější místní připomínkou orientálního stavitelství je mešita Husseina Paši, která má nejvyšší minaret na území Srbska a Černé Hory.