Der Arco da Vila ist das repräsentative Eingangstor zur Cidade Velha und wurde im frühen 19. Jahrhundert über einem älteren maurischen Stadttor errichtet. In einer Nische thront eine Marmorstatue des heiligen Thomas von Aquin, des Schutzpatrons der Stadt. Die Türme sind ein beliebter Nistplatz der für Faro typischen Störche.