Se pare că pe locul pieței s-a aflat forul roman, iar la finele secolului al XI-lea, când are loc repopularea zonei, Plaza del Mercado Chico de astăzi devine centrul comunității. În Evul Mediu, era o plaza porticada, o piață mărginită de coloane, în care se desfășura un târg săptămânal, unde aveau loc coride și ceremonii religioase. În piață se întâmplau recepții regale, dar și decapitări. În secolul al XV-lea, în fața bisericii San Juan, în prezența lui Torquemada, s-au desfășurat arderi pe rug ale evreilor convertiți. Plaza del Mercado Chico e un caz interesant de confruntare între puterea laică și cea religioasă. Existența bisericii San Juan pe latura de sud a pieței devine pentru biserică argumentul de a pretinde jumătate din piață. În cele din urmă, consiliul orașului votează în 1770 construirea unei piețe regulate. Construcția va avea loc lent, fiind încheiată în 1870, iar un șir de coloane va masca biserica San Juan, transformând Plaza del Mercado Chico în piață a primăriei.
