CPカセレーニョ
1910年代後半、スペイン全土にプロサッカークラブが出来始めた影響で1918年1月16日、CDカセレーニョとして設立された。1923年にはスペインサッカー連盟に登録したが、スタジアムや運営費などによってクラブの経営は悪化したため、1939-40シーズンにエストレマドゥーラ州1部リーグに参加するまで公式大会への出場は限られた。1951-52シーズン、テルセーラ・ディビシオンでリーグ優勝を果たし、エストレマドゥーラ州のクラブとして初めてセグンダ・ディビシオンに昇格したものの、わずか1シーズンでテルセーラに降格した。1968年には、クラブ創立50周年を記念してアトレティコ・マドリードとレアル・マドリードを招いての親善試合が行われた。
1975年10月、クラブ名を現在のCPカセレーニョに改名した。2003年にはクラブの株式会社化が行われた。2012-13シーズン、コパ・デル・レイのベスト32に進出し、マラガCFと対戦したが、2戦合計4-4のアウェーゴール差で敗れた。