किला सैंटियागो दा बर्रा समुद्र के पास स्थित है, और लीमा नदी के मुहाने पर पहला किला 13वीं शताब्दी में राजा अफोंसो III के शासनकाल का माना जाता है। हालाँकि, सबसे प्रारंभिक पुष्टि तिथि 15वीं शताब्दी है , जब राजा मैनुअल प्रथम के शासनकाल के दौरान वहां एक किला बनाया गया था, और यह मैनुअल शैली में विभिन्न वास्तुशिल्प विशेषताओं से संकेत मिलता है, विशेष रूप से वर्तमान किले के दक्षिण-पश्चिमी गढ़ में "रोक्वेटा टॉवर"।