העיר הרומית הייתה העיר השנייה בגודלה בשטח בו שוכנת כיום מונטנגרו, (אחרי דוקליה). בעיר היה מסחר גדול, והיא הייתה המרכז הדתי של הפרובינקיה הרומיתדלמטיה. מתקופה זו נמצאו שרידים רבים, הבולט שבהם הוא גביעזכוכית מעוטר בחוטי זכוכית כחולים, הנחשב ליחיד מסוגו בעולם.
ימי הביניים
הסלאבים כבשו את העיר במאה השישית, והם בנו עיר בשם ברזניצ'ה (Breznica). העיר פרחה במשך מאות שנים, והיא הפכה לאחת הערים המרכזיות במדינה הסרבית הצעירה רשקה.
במאה ה-14 נקראה העיר בשתי שמות ברזניצ'ה ופלייבליה. בשנת 1368 כבש את העיר הז'ופאן הסרבי ניקולה אלטומנוביץ', והוא שלט בה עד לשנת 1373. בין השנים 1373–1435, נשלטה העיר על ידי מספר מלכים בוסנים. ומ-1435 שלט בה הדוכס סטייפן ווקאסיץ' קוסאצ'ה, עד ה-1 בספטמבר1462 אז כבשו אותה העות'מאנים.
השלטון העות'מאני
שמה החדש; פלייבליה, לא היה בשימוש זמן רב. לאחר שכבשו העות'מאנים את העיר, הם שינו את שמה לטסילז'ה. במאה ה-15 וה-16נבנומבנים רבים בעיר. ב-1465 נבנה מנזר בעיר, ב-1569 נבנה מסגד על שם חוסיין פאשה, ובמהלך המאה ה-16 נבנתה מערכת הביוב העירונית.
בשנת 1878 נכבשה פלייבליה על ידי האימפריה האוסטרו-הונגרית, יחד עם שאר אזור סנג'ק. על פי הסכם ממאי 1879, השלטון בעיר, כבכל אזור סנג'ק נשאר בידי העות'מאנים, אך האוסטרים הורשו להחזיק צבא בעיר. חמשת אלפי אנשי הצבא האוסטרו-הונגרי, שהוצבו בעיר יחד עם נשותיהם וילדיהם, פתחו עידן חדש לעיר. האוסטרים הפכו את פלייבליה לעיר מערבית מודרנית, עם בתי מלון, חנויות, תיאטרון, ואירועי תרבות.
האוסטרים הוציאו את כוחותיהם מהעיר בשנת 1908, תמורת הסכמתם בשתיקה של העות'מאנים לסיפוח בוסניה הרצגובינה במסגרת משבר בוסניה.
באוקטובר 1912 כבשה מונטנגרו את העיר, בה נפגשו כוחות סרביה ומונטנגרו, שתקפו את אזור סנג'ק משני צידיו[1].
פלייבליה היא אחת הערים הצומחות במונטנגרו, תחנת הכוח בעיר אחראית ל-45% מתצרוכת החשמל במדינה. סמוך לעיר ממוקמים המכרות הגדולות במדינה, בהם חוצבים פחם, אבץ, ועופרת.
התעשייה המכניסה ביותר היא תעשיית העץ, תושבים רבים עוסקים בחקלאות. ענף מכניס נוסף הוא תיירות אקולוגית.