Le Fort, édifié par les Portugais en 1593-1596 selon les plans de Giovanni Battista Cairati pour protéger le port de Mombasa, est l’un des exemples les plus remarquables et les mieux préservés de fortification militaire portugaise du 16ème siècle et une référence dans l’histoire de ce type de construction. Le schéma et la structure du Fort reflètent l’idéal de la Renaissance selon lequel la perfection des proportions et l’harmonie géométrique doivent s’inspirer du corps humain. Le bien s’étend sur 2,36 hectares et comprend les douves du Fort et la zone immédiatement avoisinante.
Depuis 1988, Fort Jésus est classé au patrimoine mondial de l’UNESCO.