Durante mucho tiempo se había creído que el nombre provenía del pedregal que llegaba hasta los Baños del Carmen, formado por las canteras de la torre de San Telmo, de las que se extrajeron las piedras del puerto a finales del XIX, y que provocaron la voladura parcial del cerro de San Telmo en 1880, con la aparición de grandes rocas.

En todo caso, los vecinos más antiguos todavía distinguen entre los dos barrios y sus respectivas playas, separadas por el Arroyo de los Pilones: las playas de Pedregalejo y las Acacias.

Su calle principal, Juan Sebastián Elcano, antigua calle Málaga, conduce hasta El Palo, cruzando el barrio del Valle de los Galanes y está flanqueada con filas de árboles, plataneros (y casuarinas) como las que se encontraban en El Paseo del Parque, en el centro de la capital malagueña.

En el barrio predominan las casas mata, las academias de español para extranjeros, las residencias, los hostales y los bares que dan a su pequeño paseo marítimo, que se llena de vida, principalmente por los extranjeros que visitan la ciudad.

En este barrio marinero y concretamente en la calle Ventura de la Vega, nos encontramos con la parroquia del Santissimum Corpus Christi que fue levantada en el año 1943 bendecida en 1949 por el obispo de Málaga don Balbino Santos Oliveras, en ella tienen su sede La Hermandad del Carmen Doloroso,cuyos titulares son la de Nuestro Padre Jesús Nazareno del Dulce Nombre, conocido como "El caído del Corpus "o "El Señor de Pedregalejo" (enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última).