В память о пребывании Васко де Гама в 1957 году в Гоа была построена Арка Вице-королей. Как и другие здания в этой провинции, арку воздвигли из красного пористого латерита.
Через эту арку, являющуюся достопримечательностью Гоа, проходит главная дорога от Церкви Святого Кожетана до реки Мандови. Фасад арки, со стороны реки, выложен зеленым гранитом. Каменная статуя Васко да Гама стоит в нише сверху фасада, статуя Аргонавта расположилась с обратной стороны арки. Стены, сделанной из латерита, арки украшают две встроенные плиты с надписями.
За вековую история конструкция арки претерпела множество изменений, хотя и была построена португальцами сразу после завоевания ими города. Полная реконструкция арки произошла в 1954 году, практически все статуи были оставлены, и лишь бронзовая статуя Святой Екатерины покинула отдельную нишу на вершине строения.
На плитах по бокам арки сохранилась надпись о том, что перестроил ее правитель Франциско да Гама. Надпись на плите с другой стороны говорит об освобождении Португалии от испанских захватчиков в 1656 году и посвящается Непорочному Зачатию Девы Марии.