In the 3rd century BC, Goa was part of the Maurya Empire, ruled by the Buddhist emperor, Ashoka of Magadha. Buddhist monks laid the foundation of Buddhism in Goa. Between the 2nd century BC and the 6th century AD, Goa was ruled by the Bhojas of Goa. The Chutus of Karwar also ruled some parts as feudatories of the Satavahanas of Kolhapur (2nd century BC to the 2nd century AD), Western Kshatrapas (around 150 AD), the Abhiras of Western Maharashtra, Bhojas of Goa, and the Konkan Mauryas as feudatories of the Kalachuris. The rule later passed to the Chalukyas of Badami, who controlled it between 578 and 753, and later the Rashtrakutas of Malkhed from 753 to 963. From 765 to 1015, the Southern Silharas of Konkan ruled Goa as the feudatories of the Chalukyas and the Rashtrakutas.[34] Over the next few centuries, Goa was successively ruled by the Kadambas as the feudatories of the Chalukyas of Kalyani. They patronised Jainism in Goa.

In 1312, Goa came under the governance of the Delhi Sultanate. The kingdom's grip on the region was weak, and by 1370, it was forced to surrender it to Harihara I of the Vijayanagara Empire. The Vijayanagara monarchs held on to the territory until 1469, when it was appropriated by the Bahmani Sultanate. After that dynasty crumbled, the area fell into the hands of the Sultanate of Bijapur, who established as their auxiliary capital the city known under the Portuguese as Velha Goa (or Old Goa).