Pháo đài Bồ Đào Nha này là một trong những công trình kiến trúc châu Âu lâu đời nhất còn sót lại tại châu Á. A Famosa hay Porta de Santiago được xây dựng vào đầu những năm 1500 trên một đỉnh đồi ven biển nhằm mục đích bảo vệ Melaka sau khi bị vương quốc Hồi giáo hay có thể là từ một quốc gia châu Âu khác chinh phục.
Không lâu sau khi trở thành thuộc địa của Hà Lan, pháo đài đã được bàn giao cho người Anh để ngăn cho Melaka không rơi vào tay Napoleon. Sợ rằng Melaka sẽ bị chiếm đóng, người Anh đã phá hủy pháo đài. Nhờ vào sự thuyết phục của Sir Raffles - người sáng lập Singapore, một cổng của pháo đài đã được giữ lại cho tới ngày nay.