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.