Sin duda estas son las calles más pintorescas del casco antiguo. La calle San Nicolás tiene una parte especialmente costumbrista. Se trata del tramo conocido popularmente por Calle de los Escaloncitos.
La Plaza de Armas fue en principio la Plaza Mayor, el suelo era de arena y aquí se celebraban los espectáculos taurinos; cuentan que aquí dio el primer pase de muletas Manuel Ballón “El Africano” en 1720.
Es obra del artista Victor Quintanilla y fue instalada en Cuatro Vientos en 1998. El Perro de San Roque se llama “Melampo” y según el famosísimo dicho Ramón Ramírez fue quien le cortó el rabo.
El Palacio de los Gobernadores es de arquitectura civil y data del siglo XVIII, fue sede de la Comandancia Militar de la zona de Gibraltar hasta el siglo XIX y se dice que muchos de los ataques durante los asedios a la Roca se planearon aquí.
Mirador de Poeta Domingo de Mena se conoce popularmente como “Los Cañones”, ofrece magníficas vistas del Peñón, de toda la Bahía de Algeciras y el Norte de Africa.