Islam in India existed in communities along the Arab coastal trade routes on the western shoreline of India particularly in Gujarat, and Malabar as soon as the religion originated and had gained early acceptance in the Arabian Peninsula, though the first incursion through sea by the new Muslim successor states of the Arab World occurred around 636 CE or 643 AD, during the Rashidun Caliphate, long before any Arab army reached the frontier of India by land. The Barwada Mosque in Ghogha, Gujarat built before 623 CE, Cheraman Juma Mosque (629 CE) in Methala, Kerala and Palaiya Jumma Palli (or The Old Jumma Masjid - 628 - 630 CE) in Kilakarai, Tamil Nadu are three of the first mosques in India which were built by seafaring Arab merchants.[10][11][12][13][14] Islam arrived in the inland of Indian subcontinent in the 7th century when the Arabs conquered Sindh and later arrived in North India in the 12th century via the Ghurids conquest and has since become a part of India's religious and cultural heritage.[15][16][17][18][19]