Byen Goa ble grunnlagt i 1440 da området lå under Bahmani-sultanatet. I 1510 ble byen erobret av portugiserne under Afonso de Albuquerque, og ble gjort til hovedstad for Portugals asiatiske imperium. Under portugisisk styre blomstret byen, og Goa fikk de samme byprivilegier som Lisboa. Byens nådde sitt høydepunkt mellom 1575 og 1600, før nederlendernes ankomst til Asia gjorde slutt på portugisernes hegemoni i regionen.