Les premières informations dont nous disposons (XIVème siècle) ne signalent pas l'existence d'un édifice, ce qui laisse à supposer que les réunions devaient se tenir dans un terrain vague situé sous "la cuesta fasia la torre de (el linaje de) Avellaneda."

Le premier bâtiment fut édifié au début du XVIème siècle quoique l'on n'en connaisse pas la date exacte. C'était probablement une construction à deux étages, car on sait qu'en 1535 une prison existait déjà et plusieurs années après on parlait "del suelo de la escalera que sube al auditorio", c'est-à-dire de la prison à la salle de réunions.

Tout au long du XVIème siècle l'immeuble subit de continuelles réparations à cause de son mauvais état. Aussi commencèrent en 1592 les travaux du nouveau Palais des Conseils, achevés en 1635 avec la pose des armes sur la façade. L'immeuble allait se convertir en un édifice cubique à quatre pentes avec une entrée en arcade, très semblable à celle toujours en place au XIXème siècle.

L'immeuble cessa d'être utilisé en 1806. comme suite à la suppression des Conseils Généraux des Encartaciones, ce qui provoqua son délabrement progressif au cours du XIXème siècle.