A’Famosa is perhaps Malacca’s best known sightseeing spot. Originally constructed by Alfonso de Albuquerque (who led the Portuguese invasion on the Malacca Sultanate), the remains of the fort is now a crumbling whitewashed gatehouse and is located downhill from St. Paul’s Church.