La Muralla, es la más resguardada de las playas de esta localidad andaluza, y una de las que tiene más encanto. Es así conocida por encontrarse en ésta restos de elementos defensivos del castillo de Santa Catalina y cuyos derruidos muros, que hacen frente al mar, aparecen citados desde el siglo XVI, siendo reformado en el siglo XVIII y utilizado hasta mediados del siglo XX.

Sobre su acantilado se ubica la urbanización de Fuerte Ciudad, colindante con la urbanización Vistahermosa, zonas de lujosos chalets y viviendas adosadas, con unas magníficas vistas de toda la bahía de Cádiz. Junto a ella, el pueblo marinero de Puerto Sherry, con su paseo marítimo, sus bares y restaurantes. Junto a las ruinas del Castillo de Santa Catalina encontramos La Calita y La Caleta, dos calas separadas por las ruinas del castillo, ideales para la práctica de la pesca deportiva, submarinismo, etc.