Som en portugisisk koloni i rundt 450 år har Goa en egen identitet som skiller seg ut fra det øvrige India. Velha Goa (eng: Old Goa) er det gamle senteret i kolonien som ble grunnlagt av portugiserne ved begynnelsen av 1500-tallet på ruinene av en muslimsk bosetting. På 1500-tallet konkurrerte Goa med Lisboa om å være den største byen i det portugisiske verdensriket, og herfra ble krydderhandelen på den indiske vestkysten kontrollert. Portugisernes posisjon ble imidlertid svekket i India utover 1600-tallet. Samtidig ble byen rammet av epidemier som desimerte befolkningen, og på 1700-tallet overtok Panaji (Panjim) som hovedstad, og Velha Goa ble til slutt forlatt. Imidlertid står det en rekke store kirker igjen i et åpent og grønt parklandskap langs Mandovi-elva. Disse kirkene, bygd i manuelisk gotikk, renessansestil og barokkstil fra tidlig 1500-tall til slutten av 1600-tall, er til dels i praktfull utførelse med overdådig dekorerte interiører.