Dávné hinduistické město Goa, z něhož se dochoval sotva fragment, bylo postaveno na nejjižnějším místě ostrova Goa. Město bylo známé v raných hinduistických legendách a dějinách; v puránách a různých nápisech se jeho jméno objevuje jako Gove, Govapuri a Gomant. Středověcí arabští geografové ho znali jako Sindabur nebo Sandābūr a Portugalci ho nazývali Velha Goa. Od 2. století n. l. do roku 1312 ji ovládala dynastie Kadamba a v letech 1312-1367 muslimští nájezdníci z Dekanu. Poté bylo město připojeno k hinduistickému království Vidžajanagar a později bylo dobyto Bahmánským sultanátem, který na ostrově v roce 1440 založil Starou Gou.
S rozdělením Bahmánského království po roce 1482 přešla Goa do moci Júsufa ʿĀdila Chána, muslimského krále Bidžápuru, který byl jejím vládcem, když do Indie poprvé dorazili mořeplavci z Portugalska. V březnu 1510 na město zaútočili Portugalci pod vedením Afonsa de Albuquerque. Město se vzdalo bez boje a Albuquerque do něj vítězně vstoupil.
O tři měsíce později se Júsuf ʿĀdil Chán vrátil s 60 000 vojáky, vynutil si průjezd brodem a blokoval Portugalce na jejich lodích od května do srpna, kdy jim konec monzunového období umožnil vyplout na moře. V listopadu se Albuquerque vrátil s většími silami a po překonání zoufalého odporu znovu dobyl město, zabil všechny muslimy a guvernérem Goa jmenoval hinduistu Timoja.
Goa byla prvním územním držením Portugalců v Asii. Albuquerque a jeho nástupci ponechali téměř nedotčené zvyky a ústavy 30 vesnických komunit na ostrově a zrušili pouze obřad suttee (sati; obětování vdov na pohřební hranici jejich manželů).
Goa se stala hlavním městem celé portugalské říše v Asii. Získala stejná občanská privilegia jako Lisabon a v letech 1575 až 1600 dosáhla vrcholu své prosperity. Příchod Holanďanů do indických vod urychlil úpadek Goa. V letech 1603 a 1639 bylo město blokováno nizozemskými flotilami, i když nikdy nebylo dobyto, a v roce 1635 bylo zpustošeno epidemií. V roce 1683 jej zachránila mughalská armáda před dobytím maráthskými nájezdníky a v roce 1739 bylo celé území opět napadeno Maráthy a zachránil jej až nečekaný příjezd nového portugalského místokrále s flotilou.
Sídlo vlády bylo přesunuto do Mormugão (nyní Marmagao) a v roce 1759 do Panjim (neboli Nová Goa; nyní Panaji). Epidemie cholery byly jedním z hlavních důvodů stěhování obyvatel ze Starého Goa do Panjim. Mezi lety 1695 a 1775 se počet obyvatel Starého Goa snížil z 20 000 na 1 600; v roce 1835 ve městě žilo jen několik kněží, mnichů a jeptišek.
V průběhu 19. století byly hlavními událostmi, které ovlivnily osadu, její dočasná okupace Brity v roce 1809 v důsledku invaze Napoleona I. do Portugalska, guvernérství (1855-64) hraběte de Torres Novas, který zahájil řadu vylepšení, a vojenská povstání v druhé polovině století. Nejvýznamnější z nich byla vzpoura z 3. září 1895, která si vyžádala vyslání expedičních sil z Portugalska. Tuto výpravu doprovázel infante (portugalský princ) Affonso Henriques, duque de Porto, který od března do května 1896 vykonával guvernérské pravomoci.
Po dosažení nezávislosti Indie v roce 1947 vznesla v letech 1948 a 1949 nároky na Goa a Portugalsko se dostalo pod rostoucí tlak, aby Goa a další svá panství na subkontinentu Indii postoupilo. V polovině roku 1954 se goanští nacionalisté zmocnili portugalských enkláv Dadra a Nagar Haveli a zavedli proindickou správu. Další krize nastala v roce 1955, kdy se satjágrahové (nenásilní odbojáři) z Indie pokusili proniknout na území Goa. Nejprve byli satyagrahové deportováni, ale později, když se jich velké množství pokusilo překročit hranice, portugalské úřady sáhly k použití síly, což si vyžádalo mnoho obětí. To vedlo k přerušení diplomatických vztahů mezi Portugalskem a Indií 18. srpna 1955. Napětí mezi oběma zeměmi vyvrcholilo 18. prosince 1961, kdy indické jednotky podporované námořními a leteckými silami vtrhly do Goa, Damanu a Diu a obsadily je. Všechna tři území se následně stala součástí Indie. Goa se stala státem v roce 1987.
Sudhir Vyankatesh Wanmali