No sistema defensivo de Goa, o local do atual Arco era ocupado pela chamada "Porta do Cais", também referida como "Porta dos Armazéns", situada ao lado do Palácio dos Vice-Reis.
Em estilo maneirista, a direção das obras é atribuída ao engenheiro mor da Índia, Júlio Simão, a obra podia ser inspirada dos desenho de Sebastiano Serlio. No arco é escrito:„REINANDO ELREI D. PHELIPE 1º POS A CIDADE AQUI DOM VASCO DA GAMA 1º CONDE ALMIRANTE DESCOBRIDOR E CONQVISTADOR DA INDIA, SENDO VIZO‑REI O CONDE DOM FRANCISCO DA GAMA SEV BISNETO O ANO DE 97” e o nomé do arquitecto: „IVLIVS SIMON ING. MAG. INV.” [1]
Em 1655 foi adicionado ao monumento uma placa comemorativa com um busto de João IV de Portugal.
Em 1951 o Arco ruiu, vindo a ser reconstruído em 1954.
