El paseo marítimo de Pedregalejo es uno de los lugares con más encanto de Málaga y destino tanto de turistas como de muchos malagueños, que acuden para disfrutar de las playas y sus chiringuitos, pero también para ir a desayunar, con terrazas donde encontrar comida healthy; tomar el aperitivo, ir de cañas o de copas. 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. Playa de guijarros antiguamente hoy se encuentra totalmente regenerada con espigones.
Esta zona fue en su día un barrio de pescadores que tenían a las puertas de sus casas las barcas y los aparejos de pesca. Su origen no está muy claro, pero en cartografía datada a finales del siglo XVIII ya aparece el topónimo ‘playa de Pedregalejo’. De hecho, aunque se pueden ver algunas jábegas y embarcaciones varadas en la arena. Muchas familias daban de comer en sus humildes casas cuando los pescadores regresaban de faenar y con el paso del tiempo se fueron convirtiendo en los chiringuitos y merenderos de hoy. En los últimos años fueron apareciendo algunos bares de copas y heladerías hasta convertirse en un lugar de ocio y esparcimiento donde probar todo tipo de comida (local, asiática, urbana, etc.)
Este paseo marítimo está conectado al oeste con los Baños del Carmen y al este con el paseo marítimo de El Palo, uno de los más tradicionales también de Málaga. A través de este paseo se puede llegar al Peñón del Cuervo y Rincón de la Victoria.
