У 1250 — 1530 роках місто було центром Естельської меринії (повіту) Наваррського королівства.

У середньовіччі в Естелі існувала велика юдейська громада, через що кастильці називали по-простому усіх естельців «юдеями» (ісп. judíos).