A história de Torre del Mar tem um histórico baseado numa disputa. Tudo aponta que esta localidade nasceu como uma Torre de Vigia com caracter defensivo por volta dos séculos X ou XI, durante a ocupação muçulmana no sul da Espanha.

Ainda que a história do que é hoje Torre del Mar seja muito antiga, talvez tenha começado na época fenícia ou romana, ou anteriormente ainda, com os cartagineses. Esta afirmação está baseada em restos fenícios encontrados ao redor de seu litoral, um lugar perfeito para um porto. Seja como for, as primeiras escrituras que mencionam Torre del Mar só se encontraram após século X, quando a cidade ainda se chamava Maraya Ballis.

Durante o Século XV, Torre del Mar já estava constituída pelo Castillo e tudo o que crescia ao seu redor, era uma cidade de carácter militar, dedicada à defesa da zona de invasões estrangeiras e ataques piratas. Durante o Século XVIII testemunhou a batalha das tropas hispano-francesas contra as anglo-holandesas, após essa batalha, todo o local dentro das muralhas, sofreu uma profunda mudança, uma remodelação para poder repelir melhor dos ataques do exterior vindos pelo mar.

No Século XIX, Torre del Mar transformou-se no que seria a sua forma actual. Estava dividida em quatro bairros, o Barrio de la Parroquia, o de la Viña, o das casas novas e por último o Barrio do Castillo.