Localizada na Ilha de Mombaça, na atual Costa do Quênia, a cidade possui conexões diretas com o continente por pontes e estradas. Foi visitada em 1498 pelo navegador português Vasco da Gama, tornando-se, a partir de 1529, um importante ponto estratégico sob domínio português, que se estendeu até 1698.
No século XVIII, Mombaça passou a estar sob influência de Omã, cujo representante local acabou por se tornar o líder independente de Zanzibar. Posteriormente, a cidade integrou o Sultanato de Zanzibar até 1887, quando iniciou um novo período de administração colonial europeia.
Com sua posição privilegiada no oceano Índico, Mombaça desempenhou papel crucial nas rotas comerciais entre a África Oriental, o Oriente Médio e a Ásia, sendo até hoje um importante centro histórico, cultural e portuário da região.