Il castello fu costruito nel XIII secolo dal re Dinis per sua moglie, la regina Isabella, che diede anche il suo nome al castello. Molti secoli dopo, il castello fu utilizzato dall'esercito, ma un'esplosione ne distrusse una parte e, dopo che il governo portoghese lo restaurò, fu aperto come albergo.