בשנת 1509 דיוגו לופש דה סקיירה היה הימאי הפורטוגלי הראשון שהגיע למרכז המסחרי של מלאקה. ב-15 באוגוסט 1511 כבשו כוחות פורטוגלים בפיקודו של אפונסו דה אלבוקרקי את סולטנות מלאקה. הם בנו את המבצר A Famosa והסולטאן מחמוד עזב את העיר.