La Muralla de la Almedina pertenece a la Muralla urbana de Tarifa, en la provincia de Cádiz. Corresponde al primer recinto fortificado que se extiende al este del Castillo de Guzmán el Bueno.
Formaban este recinto, el más antiguo de los tres que conforman la Muralla urbana de Tarifa (de época almorávide): su lado sur, orientado hacia el puerto de la ciudad y donde se encontraban la Torre de la Atalaya o de Santa María y la Torre de Miramar; y sus lados este y norte (en el que se localizaba la Puerta de la Almedina), que tras las ampliaciones de la muralla quedan intramuros.
De este recinto se conservan la Puerta de la Almedina (integrada actualmente en las construcciones colindantes) y su frente sur completo (Torre de la Atalaya o de Santa María y Torre de Miramar ). Sus frentes este y norte, una vez perdida su función defensiva, fueron absorbidos por las viviendas que se le adosaron.
Bien protegido por la declaración genérica del Decreto de 22 de abril de 1949 sobre la protección de los castillos españoles (BOE núm. 125, de 5 de mayo de 1949) y por la Ley 16/1985, de 25 de junio, de Patrimonio Histórico Español (BOE núm. 155, de 29 de junio de 1985).
MonumentalNet agradece la colaboración de Luis Carlos Gargallo Martínez