على بعد 100 متر من قصر السلطنة ، هناك واحدة من أقدم الأطلال ذات الأصل الأوروبي في آسيا: اسمها فاموسا ، وهي قلعة بنيت خلال فترة الاستعمار البرتغالي. حتى يومنا هذا ، لم ينج سوى الجزء الذي افتتح فيه بورتا دي سانتياغو ، أحد أبواب مدخل المخفر. يمكن زيارة الباب والجدران القديمة التي تدعمه بحرية أثناء المشي في شوارع Malacca.In 1511 ، هبط الأسطول البرتغالي بقيادة أفونسو دي ألبوكيرك وهاجم وهزم قوات سلطنة ملقا ، الأقدم في ماليزيا ، وفي ذلك الوقت ، أقوى مملكة في شبه جزيرة الملايو. طلب القائد البوكيرك على وجه السرعة بناء قلعة مبنية حول تلة كانت في ذلك الوقت أمام البحر (اليوم تحرك الشاطئ عدة مئات من الأمتار). يعتقد البوكيرك أن ملقا ستصبح ميناء مهما لربط إمبراطورية البرتغال بطريق التوابل إلى الصين. في نفس الفترة غزت أساطيل برتغالية أخرى أماكن مثل ماكاو, في الصين وغوا, في الهند, لنفس الغرض من إنشاء موانئ الأقمار الصناعية التي يمكن للسفن البرتغالية العابرة بين البرتغال والصين أن ترسو بأمان للحصول على الإمدادات والمأوى. كان مضيق ملقا ، الذي تهيمن عليه المدينة التي تحمل الاسم نفسه ، ذا أهمية حيوية لضمان المرور الآمن للسفن الأوروبية بين الغرب والشرق الأقصى. كانت القوة التي سيطرت على ملقا ستمارس السيطرة على المضيق بأكمله بفضل موقعها الاستراتيجي. القلعة ، في رؤية القبطان البرتغالي ، كان ينبغي بالطبع أن تكون البؤرة الاستيطانية التي تحرس مدينة ذات أهمية كهذه. تم بناؤه في وقت قصير مع جدران عالية وأبراج وأربع بوابات مدخل محصنة. كان لكل برج مستودع للذخيرة ، وكان هناك سكن للقبطان وللضباط المناوبين. كانت المدينة الحقيقية تقع ، وفقا لمخططات القرون الوسطى التي لا تزال قيد الاستخدام بين البرتغاليين ، داخل جدران القلعة. وبطبيعة الحال ، مع الأهمية المتزايدة لميناء الملايو ، فضلا عن سكان السكان والتجار الذين بقوا هناك ، سرعان ما بدأت المنازل في الارتفاع بشكل جيد خارج محيط أسوار المدينة. تغيرت القلعة في عام 1641 عندما دخلوا الهولنديين ، النشطين بالفعل في إندونيسيا مع شركتهم الخاصة من جزر الهند ، الذين أطاحوا بالمنافسين الأوروبيين الذين ساعدهم هامش الملايو المعادي للحكم البرتغالي. تم الحفاظ على الحصن على أنه لا يزال ذا فائدة استراتيجية ، على الرغم من تضرره من معارك المدافع. فوق أبواب المدخل الأربعة ، قام الهولنديون بنحت نقش بارز مع شعار شركة الهند الشرقية الهولندية. في عام 1806 أمر البريطانيون بتدمير الحصن.
