CD Mensajero z Santa Cruz de La Palma po raz pierwszy awansował do Segunda División B w 1992 roku.
Czerwone koszulki, czarne spodenki i czarne getry z czerwonym wywinięciem przyjęto w 1931 roku.
Nazwa Mensajero pojawiła się już przy młodzieżowej drużynie utworzonej w 1916 roku. Klub formalnie powołano w styczniu 1922 roku, a pierwszym prezesem został Francisco Duque Duque.
W sezonie 1984/1985 zespół Rosenda Hernándeza zdobył mistrzostwo swojej grupy Tercera División, ale nie wywalczył awansu w barażu z Plasencią.
28 czerwca 1992 roku Mensajero pokonał u siebie UD Gáldar 2:0 po golach Paquita i Nanda, przypieczętowując pierwszy awans do Segunda División B. Występował w niej przez dziesięć sezonów, do 2002 roku.
4 stycznia 1995 roku zremisował na Silvestre Carrillo z Atlético Madryt 0:0 w Pucharze Króla. W rewanżu Óscar Engonga doprowadził do remisu, ale ostatecznie gospodarze wygrali na Vicente Calderón 3:1.
31 maja 2015 roku drużyna wróciła do Segunda División B po zwycięstwie w rzutach karnych z Pontevedrą na Pasarón. 16 kwietnia 2023 roku pokonała Estrellę 2:1 i zapewniła sobie awans do Segunda Federación.
Mensajero gra u siebie na stadionie Estadio Silvestre Carrillo. Stadion mieści 6000 widzów.
CD Mensajero awansował do Segunda División B po raz pierwszy 28 czerwca 1992 roku, pokonując u siebie UD Gáldar 2:0. Grał w niej dziesięć sezonów, do 2002 roku. Do Segunda División B wrócił 31 maja 2015 roku po zwycięstwie w rzutach karnych z Pontevedrą.
CD Mensajero zremisował 4 stycznia 1995 roku na własnym stadionie z Atlético Madryt 0:0 w Pucharze Króla. W rewanżu na Vicente Calderón gospodarze wygrali 3:1, mimo że do remisu doprowadził Óscar Engonga.
CD Mensajero zapewnił sobie awans do Segunda Federación 16 kwietnia 2023 roku, pokonując Estrellę 2:1. To czwarty poziom hiszpańskich rozgrywek.
Mensajero gra w czerwonych koszulkach, czarnych spodenkach i czarnych getrach z czerwonym wywinięciem. Taki strój przyjęto w 1931 roku.