Der Bau aus dem siebzehnten Jahrhundert, der im Rahmen der Restaurationskriege mit Spanien errichtet wurde, verwandelte die mittelalterliche Burg zum wichtigsten militärischen Ort an der Algarve, was durch die strategische Lage bezüglich der Grenze noch verstärkt wurde. Der Plan der Festung definiert eine unregelmäßig gemauerte Einfriedung mit fünf Bollwerken.