Sultanlık Sarayından 100 metre uzakta bile değil, Asya'daki Avrupa kökenli en eski kalıntılardan biri var: adı bir Famosa ve Portekiz sömürgeciliği döneminde inşa edilmiş bir kale. Bugüne kadar, karakolun giriş kapılarından biri olan Porta de Santiago'nun açıldığı kısım hayatta kaldı. Kapı ve onu destekleyen eski duvarlar, şehrin sokaklarında yürürken serbestçe ziyaret edilebilir. Malacca.In 1511, Afonso de Albuquerque komutasındaki Portekiz filosu, Malezya'nın en eski ve o zamanlar Malay Yarımadası'ndaki en güçlü Krallık olan Malacca Sultanlığı'nın kuvvetlerine indi, saldırdı ve yendi. Komutan Albuquerque, o zamanlar denizin önünde olan bir tepenin etrafında inşa edilmiş bir kalenin inşasına acilen ihtiyaç duyuyordu (bugün kıyı birkaç yüz metre hareket etti). Albuquerque, Malacca'nın Portekiz İmparatorluğunu Çin'e giden baharat rotasına bağlamak için önemli bir liman olacağına inanıyordu. Aynı dönemde, diğer Portekiz filoları, Macau, Çin ve Goa, Hindistan gibi yerleri fethetti ve aynı amaçla, Portekiz ve Çin arasında geçiş yapan Portekiz gemilerinin malzeme ve barınak için güvenli bir şekilde demirleyebileceği uydu limanları yarattı. Tam olarak aynı adı taşıyan şehrin hakim olduğu Malacca Boğazı, Avrupa gemilerinin Batı ile Uzak Doğu arasında güvenli bir şekilde geçişini sağlamak için hayati önem taşıyordu. Malacca'ya hakim olan güç, stratejik konumu sayesinde tüm Boğazı kontrol altına alacaktı. Kale, Portekizli kaptanın vizyonunda, elbette bu kadar önemli bir şehri koruyan bir karakol olmalıydı. Yüksek duvarlar, kuleler ve dört müstahkem giriş kapısı ile kısa sürede inşa edilmiştir. Her kulenin mühimmat için bir deposu vardı, kaptan ve görevli memurlar için bir ikametgah vardı. Gerçek şehir, Portekizliler arasında hala kullanımda olan Ortaçağ şemalarına göre, kalenin duvarları içinde yer aldı. Tabii ki, Malay limanının artan önemi ve orada kalan sakinlerin ve tüccarların nüfusu ile, yakında evler şehir surlarının çevresinin dışında yükselmeye başladı. Kale, 1641'de, Endonezya'da zaten aktif olan ve Portekiz'in yönetimine düşman olan Malay saçaklarının yardım ettiği Avrupalı rakipleri deviren kendi Hint Adaları şirketiyle birlikte hollandalılara girdiklerinde el değiştirdi. Kale, top savaşlarından zarar görmesine rağmen, hala stratejik bir fayda olarak korunmuştur. Dört giriş kapısının üstünde Hollandalı, Hollandalı Doğu Hindistan şirketinin logosuyla bir kabartma oydu. 1806'da İngilizler kalenin yıkılmasını emretti.
