Los Reyes Católicos entraron por este lugar durante la conquista cristiana de la ciudad el 19 de agosto de 1487, donde se encontraba la denominada puerta de Granada, aunque los musulmanes la denominaban como "bib al-malaad", "puerta del teatro", debido al Teatro romano de sus cercanías. Garci Fernández Manrique, primer corregidor de Málaga, instaló un mesón en el lugar para albergar a los musulmanes, que tenían prohibido pernoctar en el interior de la muralla. Una vez conquistada Granada y terminado el peligro, este establecimiento se convirtió en un hospital advocado a Santa Ana. La primigenia plaza fue una explanada extramuros que tras la conquista cristiana pasó a albergar un mercado, de donde recibió el nombre de plaza del Mercado, así como plaza de los Álamos por la vegetación instalada. En 1507, los mercedarios obtuvieron un terreno de la plaza para albergar la iglesia de Nuestra Señora de la Merced, de la que provino su denominación actual. Los monjes cambiaron su ubicación desde la costa hacia el interior debido a los constantes ataques de los piratas berberiscos. El carácter cristiano de la plaza se vio acrecentado por la construcción del convento de las monjas de Nuestra Señora de la Paz.