Lleva el nombre por Manuel Domingo Larios, segundo marqués de Larios. El primer proyecto para la apertura de calle Larios fue realizado por el ingeniero José María Sancha, aunque más tarde modificado.

El primer adoquinado se hizo con tarugos cuadrados de madera que daban un aspecto de parquet a la calle. Dieciséis años después, en 1907, la histórica ria que se produjo, levantó los tarugos y fueron sustituidos por granito.

Para su inauguración, se construyó un arco a su entrada por la parte mas cercana al puerto. Dicho arco se reproduce en las fachadas (principal y posterior) del Mercado de Salamanca, en la Cruz del Molinillo.

Le viene su nombre de una de las puertas con que contaban las murallas que cercaban la ciudad. Realmente existían dos puertas que daban al mar y que, por lo tanto, eran conocidas por este nombre. Una, normalmente estaba cerrada, cercana a Herrería del Rey. Se reformó dicha puerta, en 1661, para que por ella entrase el príncipe, hijo de Felipe IV, que vino a Málaga a curarse de unas fiebres que padecía.

En 1656 se edificó una cárcel y una capilla sobre la misma puerta. En el siglo XVIII, en la torre de Puerta del Mar había una campana a la que se llamaba “Espantaperros” y que avisaba del avistamiento de piratas moros.

Toma su nombre por ser la calle que conducía hacia la puerta de Granada de las murallas de Málaga, ya que desde ella se salía al camino que enlazaba nuestra ciudad con la de su mismo nombre: Granada.

En Julio de 1821, alegando su estado ruinoso, fue demolida la Puerta de Granada ampliándose así la desembocadura de la calle a la Plaza de la Merced.

Durante la dominación árabe fue el centro de un intrincado dédalo de tortuosas callejas de vetustos edificios. En aquella época la plaza se denominó Plaza Mayor y la arteria que ahora conocemos con el nombre de Santa María era la calle Mayor, que conducía hasta la Mezquita, lugar donde hoy se asienta la Catedral.

Ya Málaga en poder de los cristianos, la plaza se llamó de las Cuatro Calles por las cuatro vías que desembocan en ella donde tenían lugar, entre otros divertimentos, corridas de toros y de novillos.