אפילו לא במרחק 100 מטרים מארמון הסולטנות, ישנה אחת מההריסות העתיקות ביותר של מוצא אירופי באסיה: שמה הוא פמוסה, והיא מבצר שנבנה בתקופת הקולוניאליזם הפורטוגזי. עד היום, רק החלק בו נפתח שער הכניסה של סנטיאגו, אחד משערי הכניסה של המוצב, שרד. את הדלת ואת הקירות הישנים שתומכים בו ניתן לבקר באופן חופשי במהלך ההליכה שלך ברחובות של Malacca.In ב-1511 נחת הצי הפורטוגזי בפיקודו של אפונסו דה אלבוקרקי, תקף והביס את הכוחות של הסולטנות ממלאקה, העתיקה במלזיה, ובאותו זמן, הממלכה החזקה ביותר בחצי האי מלאי. מפקד אלבוקרקי דרש בדחיפות את בניית מבצר סביב גבעה שבאותה תקופה הייתה בחזית הים (כיום החוף עבר כמה מאות מטרים). אלבוקרקי האמינה שמלאקה תהפוך לנמל חשוב כדי לקשר את האימפריה של פורטוגל עם נתיב התבלינים לסין. באותה תקופה ציי פורטוגזים אחרים כבשו מקומות כמו מקאו, בסין ובגואה, בהודו, עם אותה המטרה של יצירת נמל לווייני אליו ספינות פורטוגזיות העוברות בין פורטוגל לסין יוכלו לעגון בבטחה עבור אספקה ומחסה. מצר מלאקה, הנשלט בידי עיר בעלת אותו שם, היה בעל חשיבות חיונית להבטחת מעבר בטוח של ספינות אירופיות בין המערב והמזרח הרחוק. הכוח ששלט במאלאקה היה מפעיל שליטה על כל המצר הודות למיקומו האסטרטגי. המבצר, בחזונו של הקפטן הפורטוגזי, היה אמור כמובן להיות המוצב ששומר על עיר בעלת חשיבות כזו. הוא נבנה בזמן קצר עם חומות גבוהות, מגדלים וארבעה שערי כניסה מבוצרים. לכל מגדל היה מחסן לתחמושת, היה מקום מגורים לקפטן ולשוטרים בתפקיד. העיר האמיתית הוקמה, על פי תוכניות ימי הביניים שעדיין בשימוש בקרב הפורטוגזים, בתוך חומות המבצר. כמובן, עם חשיבותו הגוברת של נמל מלאי, כמו גם האוכלוסייה של התושבים והסוחרים אשר שהו שם, החלו הבתים לעלות הרבה מחוץ לגבולות העיר. המבצר החליף ידיים ב-1641 כאשר הם נכנסו להולנדים, שכבר היו פעילים באינדונזיה עם חברה משלהם לאיי הודו, שגירשה את היריבים האירופאים שעזרו בשולי מאלה עוינים לשלטון הפורטוגזי. המצודה נשמרה כעדיין שימושית אסטרטגית, אם כי נפגעה על ידי קרבות תותחים. מעל ארבע דלתות הכניסה גולפו ההולנדים על ידי הלוגו של חברת הודו המזרחית ההולנדית. ב-1806 הורו הבריטים על השמדת המבצר.
