Арка построена в честь знаменитого мореплавателя Васко де Гамы и украшена его статуей. Португалец по происхождению, он первым открыл морской путь в Индию вокруг Африки. В награду ему была преподнесена должность вице-короля португальской колонии.
Спустя сто лет после открытия индийского пути, в 1597 году, его внук, Франциск де Гама, находясь на этой же самой должности, открыл арку в честь своего великого деда.
Она вошла в архитектурный комплекс крепостной стены, через её ворота в колонию въезжали вновь назначенные правители и получали символические ключи. Отсюда и название: «Арка вице-королей».
Материал, из которой изготовлена достопримечательность, самый популярный в ГОА – красный латерит. Один фасад со стороны реки Мандови облицован зеленым гранитом. Изначально арка была трехъярусной, но она разрушалась и переделывалась несколько раз, самые радикальные изменения произошли в 54-ом году прошлого века.
Здесь сохранился каменный сюжет, символизирующий победу христианства: католик попирает язычника, но вот триумфальные ворота, через которые въезжали назначенные правители и почётные гости, восстановлены не были.
