Su edificación se inició en 1545 en un conjunto que comprendía la Alcaldía, la Alhóndiga y las Casas Reales.