La Torre de los Caballos de Bolnuevo se construyó en el siglo XVI. La finalidad de su construcción fue controlar y proteger el litoral de posibles ataques berberiscos. 

Se levantó algunos años después que la Torre de La Cumbre de Puerto de Mazarrón. Por tanto, su existencia aseguraba la tranquilidad de las faenas pesqueras de la zona.

La Torre de Los Caballos ha sufrido diferentes remodelaciones y arreglos durante los siglos posteriores a su construcción.

Por ejemplo, en el s. XVIII, fue remodelada y restaurada dentro el programa de restauración de torres vigías, dotándola de diferentes construcciones anexas. A mediados del s. XX, se le añadió una ermita dedicada a la Purísima Concepción, en conmemoración del conocido Milagro de Bolnuevo.  

La Torre de los Caballos está declarada Bien de Interés Cultural con categoría de Monumento conforme a la disposición transitoria primera de la Ley 4/2007, de 16 de marzo de 2007, Patrimonio Cultural de la Comunidad Autonómica de Murcia.