Niti 100 metrov stran od Palače v Sultanate, tam je ena najstarejših ruševine Evropskega porekla v Aziji: njegovo ime je Famosa, in to je trdnjava, zgrajena v obdobju od portugalske colonialism. Do današnjega dne je le del, kjer se je odprl Porta de Santiago, eden od vhodnih vrat oporišča, preživel. Vrata in stare zidove, da podpora, se lahko obiskali med prosto sprehod po ulicah Malacca.V 1511, portugalski flote zapovedal, Afonso de Albuquerque pristal, napadel in premagal sile sultanatom Malacca, najstarejši v Maleziji in takrat najmočnejši kraljestvo na Malezijskem Polotoku. Poveljnik Albuquerque nujno potrebna gradnja trdnjava, zgrajena okoli hriba, ki v tistem času je bil pred Morju (danes obali se je preselil nekaj sto metrov). Albuquerque je verjel, da bo Malacca postal pomembno pristanišče za povezavo portugalskega imperija s potjo začimb do Kitajske. V istem obdobju so se druge portugalske flote osvojili mesta, kot so Macau, na Kitajskem in Goa v Indiji, z istim ciljem ustvarjanja sat vrata, ki portugalske ladje, ki prečkajo med Portugalsko in na Kitajskem lahko pristane varno za blago in zavetje. Ožine Malacca, prevladujejo prav za mesto z enakim imenom, je ključnega pomena, da se zagotovi varen prehod za Evropske ladje med Zahodom in Daljnega Vzhoda. Moč, ki je prevladovala v Malacci, bi nadzorovala celotno ožino zaradi njenega strateškega položaja. Utrdba, v viziji portugalskega kapitana, bi seveda morala biti postojanka, ki varuje tako pomembno mesto. Zgrajena je bila v kratkem času z visokimi stenami, Stolpi in štirimi utrjenimi vhodnimi vrati. Vsak stolp je imel skladišče za strelivo, tam je bilo bivališče za kapitana in častnike na dolžnosti. Pravo mesto je bilo v skladu s srednjeveškimi načrti še vedno v uporabi med Portugalci, znotraj zidov trdnjave. Seveda, z vedno večjo pomembnost Malajski vrata, kot tudi prebivalcev prebivalcev in trgovci, ki so ostali tam, kmalu hiše, se je začela naraščati tudi izven območja mestnega obzidja. Trdnjava je spremenila roke v 1641, ko so vstopili nizozemski, ki so že aktivni v Indoneziji z lastno podjetje Indija, ki je odstavil Evropski tekmeci pomagal z Malajski robu sovražnega portugalske pravilo. Utrdba je bila ohranjena kot strateška korist, čeprav je bila poškodovana zaradi topovskih bitk. Nad štirimi vhodnimi vrati je Nizozemec z logotipom nizozemskega Vzhodnoindijskega podjetja izdelal relief. Leta 1806 so Britanci ukazali uničenje utrdbe.
