Malindi ble grunnlagt på 1200-tallet og ble raskt en av swahilifellesskapets viktigste handelsbyer. Den ligger langs den kyststripen som romerske sjøfarere kalte Azania, og som siden islams fremvekst ble del av det muslimske fellesskap.