

Desde o  até à primeira metade do VII, a cidade esteve sob o controlo do Império Bizantino, tendo o principal vestígio deste período sido as chamadas Torres bizantinas de Faro, que foram construídas em cima de torres romanas, de forma semicircular.