राजा भीमदेवने 13व्या शतकाच्या उत्तरार्धात या प्रदेशात आपले राज्य स्थापन केले आणि महिकावती (सध्याचे माहीम) येथे आपली राजधानी स्थापन केली. पाठारे प्रभू, शहरातील सर्वात प्राचीन स्थायिकांपैकी, भीमदेवाने 1298 च्या सुमारास गुजरातमधील सौराष्ट्रातून महिकावती येथे आणले होते.