Niemand schert sich um den offiziellen Namen dieser Festung – im Volksmund heißt sie seit ewigen Zeiten „Käseburg“, Castelo do Queijo. Diese Bezeichnung verdankt sie den von der Erosion zerlöcherten Granitfelsen, auf den sie Mitte des 17. Jhs. errichtet wurde. Zuvor befand sich hier bereits eine ältere Verteidigungsanlage.