לאחר קבלת העצמאות של רפובליקת קולומביה הגדולה מהאימפריה הספרדית בתחילת המאה ה-19 האזור שויך לפרובינציית פופאיאן שהשתייכה למחלקת קונדינמרקה (שכללה את שטחי קולומביה ופנמה המודרניות). לאחר פיצול הרפובליקה ב-1830 האזור נכלל ברפובליקת גרנדה החדשה. ההתיישבות באזור גדלה משמעותית באותה תקופה על ידי מהגרים חקלאים מאזור אנטיוקיה. ב-1857 הרפובליקה הפכה לפדרלית ונוצרה מדינת קאוקה שכללה את כל דרום ומערב המדינה, כמו גם חלקים נרחבים ממזרחה ואשר בירתה הייתה פופאיאן (במחוז קאוקה המודרני). ב-1863 הרפובליקה הפכה לארצות הברית של קולומביה והמדינות המקוריות המשיכו להתקיים. ב-1886 ארצות הברית של קולומביה הפכה לרפובליקת קולומביה הלא-פדרלית והמדינה הפכה למחוז קאוקה.
ב-11 באפריל1905, בתקופת נשיאותו של רפאל רייס פרייטו, פוצל מקאוקה מחוז קלדס המקורי (ספ') שכלל את שטחי מחוזו קלדס, ריסרלדה וקינדיו המודרניים ושבירתו הייתה מניסלס. המחוז נקרא על שמו של פרנסיסקו חוסה דה קלדס, שהיה פעיל לעצמאות קולומביה. התושבים בזור ריסרלדה וקינדיו רצו להתפצל מהמחוז, אך לא הצליחו בכך בעשורים הראשונים לקיומו. בסופו של דבר ב-1 ביולי1966, בתקופת נשיאותו של גיירמו לאון ולנסיה, המחוז פורק ובמקומו נוצרו מחוזות קלדס ריסרלדה וקינדיו.