Alcazars are fortresses and palaces in Portugal and Spain, and the word literally translates from Arabic as "fortress". Such structures appeared with the arrival of the Moors to the territory of Spain in the 8th century. The Alcazar in Segovia dates back a century later, but the first mentions of it appeared only in 1120, so one can only guess what the fortress looked like before.