Cartagena, cittadina nel sud est della Spagna collocata per l’esattezza nella regione di Murcia, affonda le sue radici storiche al periodo della dominazione cartaginese e venne fondata da Asdrubale, fratello di Annibale che proprio da Cartagena (all’epoca Qart Hadasht) partì per la Seconda guerra punica terminata con il trionfo di Roma sui cartaginesi.
Dal punto di vista calcistico i bianconeri iniziarono le loro attività nel 1919 raccogliendo solo parziali soddisfazioni con la partecipazione a sette campionati della Seconda divisione spagnola fino ai primi anni Cinquanta quando la squadra cominciò ad avere le prime difficoltà che portarono al fallimento al termine della stagione 1951 – 1952.
Il gagliardetto odierno, risalente agli anni Trenta ed un po’ lontano dallo stile dei gagliardetti dell’epoca spagnoli con ricami di gran pregio ed accessori di rilievo, riporta al centro lo scudo partito che il club utilizzava all’epoca con una torre apposta su sfondo rosso crociato e i colori societari bianco e nero nella parte inferiore dello scudo.
I colori rosso e bianco che fanno sfondo alla torre sono visibili anche sullo stemma cittadino che come nel gagliardetto riporta il disegno di una torre con ai lati le insegne caratteristiche del Regno di Castiglia (torre e leone rampante) che comprendeva, un tempo, anche l’area della regione di Murcia.