During the Muslim period, a fortress had existed here from the 9th century. The fortress which we see today is from 12th century, built by Abu Yaqub Yusuf. This Alcazaba of Badajoz is one of the largest monument in Spain, built by the Arabs. It covered a 8 hectare sight where population lived inside the walls peacefully. The fortress has an oval layout and it is reinforced with the barbican, towers and bastions.
There are the remains of the 13th century church which was built over the Muslim mosque of the alcazaba.
Plaza Alta (the High Square) is next to the walls of alcazba. This square has beautiful arches which support buildings decorated in traditional Mudéjar motifs in various colors. The side facing the Plaza Alta was on a low slope so more towers were built to defend the fortress.