Среди португальских памятников наиболее известна Арка вице-королей, воздвигнутая в 1597 году в память о высадке Васко де Гама. Это восхитительное сооружение находится в северо-восточной стороне Старого Гоа. Через нее проходит главная дорога от церкви Святого Кажетана через лесопарковую зону до реки Мандови. Арка сделана из того же пористого красного латерита, что и практически все прочие здания в Гоа, кроме фасада со стороны реки, который обложен зеленым гранитом. Наверху фасада есть ниша с каменной статуей Васко да Гамы. С обратной стороны расположена статуя Аргонавта. На стенах арки встроены две плиты с надписями. Хотя изначальная конструкция была построена вскоре после завоевания города португальцами, арка пережила множество перестроек. В 1954 году арка была полностью переделана. Тем не менее, все статуи, кроме бронзовой статуи Святой Екатерины, которая стояла на вершине строения в отдельной нише, были оставлены. Все ещё можно разглядеть исходную надпись на плите о том, что арка была построена правителем Франциско да Гама. Другая плита на ней посвящена Непорочному Зачатию Девы Марии и сделана в честь освобождения Португалии от Испании в 1656 году.
Правнук мореплавателя Франсиско да Гама, который был вице-королем Португалии в 1597– 1600 годах, воздвиг Арку вице-королей в честь своего великого предка. По всей видимости, она служила символом ("вратами") новой португальской колонии, мимо которой проходили в Гоа более 1000 судов в год. В то же время памятник «открытию» Индии символизирует катастрофические последствия для этой индийской территории. Историки свидетельствуют, что португальцы установили жестокий террор, сжигая еретиков, распиная брахманов и «подстрекая» своих солдат брать в наложницы индианок. Власть португальцев сохранялась до 1968 года.
