De oude stad staat bekend als 'pueblo', zoals de inwoners van de stad het noemen. Een verbazingwekkende muur, die dateert uit de 16e eeuw en perfect onderhouden is, vormt het hart van de stad. Er zijn spectaculaire kerken om te bekijken en te bezoeken in deze buurt en ook monumentale bruggen en architectuur. Dit hotel bevindt zich op een heuvel, uitkijkend op de gehele stad en met een geweldig uitzicht op de kust. De stad Melilla is oud en heeft uitgerstrekte prachtige gouden zandstranden. De naam van de parador, wat 'Don Pedro de Estopinan' is, is een link naar het ridderhoofd van het hertoghuis van Medina-Sidonia, die de stad in 1497 veroverd heeft.
