As the cornerstone of colonial expansion into East Africa, and, consequently, as one of the most important public buildings on the continent, Fort Jesus in Mombasa, Kenya, presents many opportunities to investigate the intersection of colonialism, memory, and power. The fort was built in 1594 by the Portuguese to help secure their foothold in East Africa and to provision and protect their expansive trading network in the Indian Ocean. With its caramel-colored rampart of hewn coral looming over the old-town district (Fig. 1) and its modern role as a hub of cultural activity and tourism in the city, the fort is listed by UNESCO as a potential world heritage site. It has a violent past and is shaped by multiple layers of history and memory. Over time it fell under and out of Portuguese control and operated for 300 years as the command center of the Omani Sultanate and, later, the Sultan of Zanzibar (Hinaway, 1970). It also functioned as a prison under the British from the late nineteenth century until a period in the 1950s that paralleled the Mau Mau revolt in Kenya, at which time the fort was converted into a museum. This conversion was funded with the assistance of the Portuguese government, which grasped the opportunity to restore the fort as part of that country's public commemoration of Prince Henry the Navigator, a paramount figure in Portuguese national and imperial identity. This chapter focuses on the transformation of the fort from a prison into a museum, a remarkable moment of colonial authority and anticolonial struggle that involved key figures of the Kenyan anticolonial movement, notably the trade unionist and nationalist politician Tom Mboya, and the leader of the East African Goan League, journalist Pio Gama Pinto.