El castillo y cerro de Santa Catalina ya se encuentra en el catálogo general del Patrimonio Histórico de Andalucía, como ha estado pidiendo Mellaria desde hace varios años.
Mellaria promovió la apertura del expediente para la declaración de Bien de Interés Cultural (BIC) para el cerro y castillo de Santa Catalina, algo que finalmente se ha conseguido. En el catálogo de bienes culturales de la Junta de Andalucía viene catalogado Santa Catalina con la siguiente ficha:
Denominación del Bien: Castillo de Santa Catalina
Provincia: CADIZ
Municipio: TARIFA
Régimen de Protección: B.I.C
Estado Administrativo: Inscrito
Fecha Disposición: 25/06/1985
Tipo de Patrimonio: Inmueble
Tipología: Monumento
Boletin Oficial: BOE 29/06/1985
La protección del resto del cerro viene dada, por una parte, porque los restos del antiguo fortín y del foso son automáticamente BIC por tratarse de construcciones defensivas con más de cien años de antïgüedad y el resto del cerro tiene la protección que concede la nueva ley de Patrimonio Histórico de Andalucía al entorno de 200 metros alrededor del monumento.
