ઉત્તર મુંબઈમાં આવેલા કાંદિવાલી પાસે મળેલા પ્રાચીન અવશેષો મુજબ આ ટાપુ પાષાણયુગ થી વસવાટ ધરાવતો હતો. અહીં માનવીય વસવાટના દસ્તાવેજી પુરાવાઓ ઈસવીસન પુર્વે ૨૫૦ની સાલમાં લઈ જાય છે. ત્યારે આ પ્રદેશને હેપ્ટાનેશિયા(પ્ટોલેમી - પ્રાચીન ગ્રીક ): સાત ટાપુઓનું ઝુમખું તરીકે ઓળખવામાં આવતો હતો. ઈસવીસન પૂર્વેની ત્રીજી સદીમાં બુદ્ધ ધર્મ પાળનાર સમ્રાટ અશોક ના મૌર્ય સામ્રાજ્યનો હિસ્સો હતું. પહેલાની થોડી સદી દરમિયાન ભારતીય-શકો, પશ્ચિમી સતરાપ્શ અને સતવાહન વચ્ચે મુંબઈ પર અંકુશને લઈને વિવાદ થયો. સિલહારા વંશ ના હિન્દુ શાસકો૧૩૪૩ સુધી, એટલે કે જ્યાં સુધી આ ટાપુઓને ગુજરાત સાથે જોડવામાં ન આવ્યા ત્યાં સુધી તેમણે અહીં રાજ કર્યું. દ્વીપસમૂહના જુના બાંધકામની વાત કરીએ તો એલિફન્ટાની ગુફાઓ અને બાણગંગા કુંડ કેવાલકેશ્વર મંદિર આ યુગ દરમિયાન બંધાયા હતા.