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