Haji Ali Dargah dibangun pada 1431, ketika Mumbai berada di bawah kekuasaan Kesultanan Gujarat