Estima-se que as primeiras muralhas de Faro tenham sido construídas durante a época muçulmana. Em 1250, depois da tomada de Faro durante o reinado de D. Afonso III, levou-se a cabo a reconstrução da cintura defensiva. Esta volta a conhecer obras de reedificação durante o reinado de D. João III. Dois terramotos devastadores (1720 e 1755) deixam-na quase em ruínas. É possível contornar a muralha pelo lado da Ria Formosa através de um interessante passeio pedonal, existindo bastantes troços intactos, tanto da cintura defensiva, como do próprio castelo, todos entre a Vila-a-Dentro e o Largo de São Francisco.
Estado de conservação: Médio.
