En 1542, al realizar la traza de la ciudad se dejo un espacio a tres cuadras al norte de la plaza central para hacer una cazuela dentro de un área que se destinó para que vivieran los negros y mulatos, decidiéndose construir años después una ermita que se terminó en 1575 con el nombre de Santa Lucía.
Es hasta el 6 de noviembre de 1804, cuando por decreto del gobernador y capitán general Don Benito Pérez Valdelomar, se forma la plaza, "deseando hermosear cada día más esta capital, me he dedicado90 con empeño a convertir en una plaza vistosa y agradable el muladar fétido y asqueroso de Santa Lucía".
El 30 de junio de 1869, el Congreso Local de Yucatán, declaró benemérito del estado al coronel Sebastián Molas, acordándose inscribir con eltras de oro su nombre en el salón de sesiones de esa soberanía, y ocho años después se erige el obelisco en su honor.
El plano del parque contenía dos frentes de portales y accesorias, los cuales se concluyeron hasta 1873, pavimentando los pisos de la plaza con ladrillos ingleses.
Comprados por la cantidad de 40 pesos el Sr. Dn. José Miguel Quijano estos portales, este se puede considerar como el tercer parque más antiguo de Mérida, en el año de 1887 se situó en el centro del parque un óbelisco dedicado al Gral. Sebastián Molas , y a partir del año 1965 es escenario de la tradicional Serenata Yucateca.
En 2012, la familia Gene , dueños de los portales inician su renovación y en 2013 se reinaugura la plaza con tiendas y restaurantes.