CASTLES OF SPAIN - Castillo de Vélez-Blanco, Almería, Spain. is located in the municipality of Vélez-Blanco, province of Almería, Andalusia. It was built by Governor of Murcia, Pedro Fajardo (1st Marquis of The Vélez). Following his appointment as Marquis, he set the headquarters of his new dominion by undertaking the construction of the local castle on the remains of an ancient and important Islamic citadel. It is situated on a hill overlooking the town.