Localizado numa das entradas do recinto muralhado, foi mandado construir por D. Francisco Gomes do Avelar – Bispo do Algarve – e projetado por Francisco Xavier Fabri – arquiteto genovês. Tendo como propósito a sacralização da Vila-Adentro e a dignificação da antiga Praça da Rainha (atual Jardim Manuel Bivar), foi inaugurado em 1812. Constitui um dos mais representativos exemplares do neoclassicismo no Algarve. Junto ao Arco da Vila encontra a Porta Árabe que marcam um dos acessosà Cidade Velha.