Форт был построен в 1539 г. португальцами и на сегодняшний день является чуть ли не главной достопримечательностью Момбасы. Форт был построен итальянским архитектором Кайрати, внешний вид форта напоминает итальянские крепости XVI века. Форт был выстроен в форме человеческого тела, собственно за что и получил название форт Иисуса. Форт переходил из рук в руки 9 раз с 1631 по 1875 гг., после чего надолго оставался в руках британцев. Бастионы форта были нужны для того, чтобы защищать близлежащие пляжи Момбасы и размещать пушки, защищающие подступ с моря. В XVII веке форт попал под власть султана Омана, что отразилось в том, что стены форта выросли на несколько футов, в XVIII веке на стенах форта были достроены орудийные башни.
В настоящее время частично разрушенный форт превращен в музей. Помещения музея располагаются в бывших гарнизонных бараках. Экспозиция музея включает богатую коллекцию керамики, иллюстрирующую различные культуры, некогда вовлеченные в торговлю на побережье. Здесь также выставлен португальский фрегат «Сан Антонио де Тана», затонувший в 1698 г. во время осады форта. Некоторые вещи с фрегата были отреставрированы и дадут вам возможность ощутить былую историю.