El origen del nombre de este barrio no está muy claro. Algunos lo atribuyen al pedregal formado por la cantera de San Telmo explotada a finales del siglo XIX y, sin embargo, en cartografía datada a finales del siglo XVIII ya aparece el topónimo “playa de Pedregalejo”. Se trata de uno de los más antiguos y tradicionales barrios de pescadores de Málaga.

Con una longitud de 1200 metros y una anchura media de 20 metros, esta playa dispone del paseo marítimo más antiguo de la ciudad, famoso por la cantidad de restaurantes especializados en pescados y mariscos que posee. Playa de guijarros antiguamente hoy se encuentra totalmente regenerada con espigones.