У 100 метрах ад Палаца Султаната знаходзіцца адзін з найстарэйшых руін еўрапейскага паходжання ў Азіі: яго назва - а знакаміты, і гэта крэпасць, пабудаваная ў часы партугальскага каланіялізму. Да нашых дзён захавалася толькі тая частка, дзе адкрываліся вароты Сант'яга, адзін з ўваходных варот заставы. Дзверы і старыя сцены, якія яе падтрымліваюць, можна свабодна наведваць падчас вашай прагулкі па вуліцах Малакка.У 1511 годзе партугальскі флот пад камандаваннем Афонсу дэ Альбукерке высадзіўся, атакаваў і разграміў сілы Малакскага султанату, найстарэйшага ў Малайзіі і ў той час самага магутнага каралеўства на малайскай паўвыспе. Камандзір Альбукерке тэрмінова запатрабаваў пабудаваць крэпасць, пабудаваную вакол пагорка, які ў той час быў перад морам (сёння бераг ссунуўся на некалькі сотняў метраў). Альбукерке сапраўды лічыў, што Малакка стане важным портам для злучэння імперыі Партугаліі з маршрутам спецый у Кітаі. У той жа час іншыя партугальскія флаты заваёўвалі такія месцы, як Макао, Кітай і Гоа, Індыя, з той жа мэтай стварэння партоў-спадарожнікаў, да якіх партугальскія караблі, якія праходзяць паміж Партугаліяй і Кітаем, маглі бяспечна прычальваць для забеспячэння і хованкі. Малакскі праліў, у якім дамінаваў аднайменны горад, меў жыццёва важнае значэнне для забеспячэння бяспечнага праходу еўрапейскіх судоў паміж Захадам і Далёкім Усходам. Магутнасць, якая ўзвышалася на Малакка б ажыццяўляць кантроль на ўвесь праліў, дзякуючы свайму стратэгічнаму становішчу. Крэпасць, на думку партугальскага капітана, павінна была, натуральна, быць заставай, якая ахоўвае горад сиффатта. Яна была пабудавана ў кароткія тэрміны з высокімі сценамі, вежамі і чатырма ўмацаванымі ўваходнымі варотамі. У кожнай вежы меўся склад боепрыпасаў, мелася рэзідэнцыя капітана і дзяжурных афіцэраў. Сапраўдная краіна была змешчана, па сярэднявечных схемах, якія ўсё яшчэ выкарыстоўваюцца сярод партугальцаў, усярэдзіне прыгонных сцен. Вядома, па меры павелічэння важнасці Малайскага порта, а таксама насельніцтва жыхароў і купцоў, якія тут знаходзіліся, неўзабаве дома пачалі з'яўляцца далёка за межамі перыметра сцяны. Крэпасць пераходзіла з рук у 1641 годзе, калі яны зрабілі свой уваход галандцы, ужо актыўных у Інданэзіі са сваёй ост-Індскай кампаніі, што зрынуць еўрапейскіх супернікаў дапамаглі з махрамі Малайзіі варожых да дамену, партугальская. Форт быў захаваны ў якасці стратэгічнага карыснасці, нягледзячы на тое, што ён быў пашкоджаны гарматнымі сутыкненнямі. Над чатырма ўваходнымі дзвярыма галандцы выразалі барэльеф з лагатыпам Галандскай Ост-Індскай кампаніі. У 1806 годзе англічане загадалі знішчыць Форт.
