કહેવાય છે કે હાજી અલી શાહ વ્યાપાર કરવાના ઉદ્દેશથી મુંબઈ આવીને વરલી વિસ્તારમાં પોતાની માતાની રજા લઈને રહેતાં હતા.