According to an inscription in the courtyard, the Vélez-Blanco Castle was built between 1506 and 1515 after Fajardo received the lordship of the town from Ferdinand II and Isabella, took up residence there and was given the title of Marqués (1507) by Ferdinand, who was then regent. The heraldry of the principal areas of the castle, including the coat of arms of his second wife, Mencía de la Cueva, belongs to this period.
The castle is situated on a hill overlooking the town. An important aspect of this castle is its huge tower, Torre del Homenaje, which is over 20 m high, an emblematic element of the castle and a symbol of the power over the dominion. The stone structure, had wooden stairs, which could be removed in case of danger isolating the upper level as a last defense. There is a vast number of decorative elements topping its battlements. The building has been restored in stages during the second half of the 20th century, including the floors of the towers.
The fortified areas of the castle, particularly the defences and the Late Gothic east gallery of the courtyard, are examples of late 15th-century Spanish art.
The Broch of Gurness is an Iron Age broch village. Settlement here began sometime between 500 and 200 BC. At the centre of the settlement is a stone tower or broch, which once probably reached a height of around 10 metres. Its interior is divided into sections by upright slabs. The tower features two skins of drystone walls, with stone-floored galleries in between. These are accessed by steps. Stone ledges suggest that there was once an upper storey with a timber floor. The roof would have been thatched, surrounded by a wall walk linked by stairs to the ground floor. The broch features two hearths and a subterranean stone cistern with steps leading down into it. It is thought to have some religious significance, relating to an Iron Age cult of the underground.
The remains of the central tower are up to 3.6 metres high, and the stone walls are up to 4.1 metres thick. The tower was likely inhabited by the principal family or clan of the area but also served as a last resort for the village in case of an attack.
The broch continued to be inhabited while it began to collapse and the original structures were altered. The cistern was filled in and the interior was repartitioned. The ruin visible today reflects this secondary phase of the broch's use.
The site is surrounded by three ditches cut out of the rock with stone ramparts, encircling an area of around 45 metres diameter. The remains of numerous small stone dwellings with small yards and sheds can be found between the inner ditch and the tower. These were built after the tower, but were a part of the settlement's initial conception. A 'main street' connects the outer entrance to the broch. The settlement is the best-preserved of all broch villages.
Pieces of a Roman amphora dating to before 60 AD were found here, lending weight to the record that a 'King of Orkney' submitted to Emperor Claudius at Colchester in 43 AD.
At some point after 100 AD the broch was abandoned and the ditches filled in. It is thought that settlement at the broch continued into the 5th century AD, the period known as Pictish times. By that time the broch was not used anymore and some of its stones were reused to build smaller dwellings on top of the earlier buildings. Until about the 8th century, the site was just a single farmstead.
In the 9th century, a Norse woman was buried at the site in a stone-lined grave with two bronze brooches and a sickle and knife made from iron. Other finds suggest that Norse men were buried here too.