Porta Árabe situada no interior do arco da Vila constitui uma das principais entradas em cotovelo e remonta ao século XIII. É o único arco em ferradura no seu local de origem em todo o Algarve. Esta entrada na Cidade muçulmana de Santa Maria muito frequentemente designada por porta Arabe servia de acesso para quem vinha pelo mar e talvez tivesse a ponte levadiça sobre o braço de sapal que a ligava aterra firme. Há uma lenda associada à mesma em que refere a existência de uma imagem da virgem, nas muralhas, que os Árabes deitaram ao mar, a partir de então a terra e o mar deixaram de produzir. Os Árabes voltaram a colocar a imagem no seu lugar e a terra voltou a dar fruto e o mar peixe em abundância.

The Arabic gate has now been incorporated into a Baroque edifice with a bell tower and nesting places for storks up at roof level. It now provides easy access to the old city via well worn cobbled road - up a gentle hill.