El Cubo no existía en 1339. En su lugar había una torre cuadrada similar al la del Arco de la Malena. El Cubo se acabó de edificar medio siglo más tarde. Se hizo de perfil circular para así minimizar los efectos demoledores de los disparos de la artillería con pólvora, novedad militar granadina desde 1326.