Fort Jesus werd gebouwd in de jaren 1500 door de Portugezen en is Mombasa's nummer één toeristische attractie. Het grote fort is de thuisbasis van een museum dat artefacten van Mombasa's zeevaart- en handelsverleden toont, waaronder de beruchte slavenhandel.