На 100 метра от Двореца на Султаната се намира един от най-старите руини с европейски произход в Азия: името му е известно и е крепост, построена по времето на португалския колониализъм. До наши дни е запазена само частта, където се е отворила портата на Сантяго, една от входните порти на заставата. Вратата и старите стени, които я поддържат, могат да бъдат свободно посещавани по време на разходката ви по улиците на Малака.В 1511 г. португалската флота под командването на Афонсу де Албукерке се приземи, атакувал и най сила Малаккского Султана, най-старият в Малайзия и в това най-могъщо кралство на Малайском полуостров. Командирът на Албакърки спешно поиска да се построи крепост, построена около хълм, който по това време е бил пред морето (днес брегът се е изместил на няколкостотин метра). Албакърки наистина вярваше, че Малака ще бъде важно пристанище за свързване на Португалската империя с маршрута на подправките в Китай. В същото време други португалски флоти спечели места като Макао, Китай и Гоа, Индия, със същата цел създаване на пристанища-спътника, към които португалски кораби, преминавайки между Португалия и Китай, биха могли безопасно причаливать за доставки и подслон. Малакският проток, доминиран от едноименния град, е от жизненоважно значение за осигуряването на безопасно преминаване на европейските кораби между Запада и Далечния Изток. Силата, която се издига на Малака ще упражнява контрол върху целия проток, благодарение на стратегическото си положение. Крепостта, според португалския капитан, естествено трябваше да бъде пост, охраняващ град сифата. Тя е построена за кратко време с високи стени, кули и четири укрепени входни порти. Във всяка кула имаше склад за боеприпаси, имаше резиденция на капитана и дежурни офицери. Истинската страна е поставена, по средновековни схеми, които все още се използват сред португалците, вътре в крепостните стени. Разбира се, тъй като значението на малайското пристанище се увеличава, както и населението на жителите и търговците, които са били тук, скоро къщите започнаха да се появяват далеч извън периметъра на стената. Крепостта переходила от ръце в 1641 г., когато те са направили своя вход холандците, вече са активни в Индонезия със своя източно-Индийска компания, която детронира европейските съперници помогна с ресни малайзия враждебни към домейн, португалски. Крепостта е запазена като стратегическа полезност, въпреки че е била повредена от сблъсъци с оръдия. Над четирите входни врати холандците издълбаха барелеф с логото на холандската източноиндийска компания. През 1806 г. англичаните заповядват да унищожат крепостта.
