पोर्तुगीजांच्या आगमनाच्या वेळी, मुंबईवर गुजरात सल्तनतच्या सुलतान बहादूर शाहचे राज्य होते, आणि सात बेटांचा एक द्वीपसमूह होता: बॉम्बे बेट (बॉम्बेम), परळ, माझगाव, माहीम, कुलाबा, वरळी आणि ओल्ड वुमन आयलंड लिटल कुलाबा म्हणूनही ओळखले जाते.