Uno de los monumentos más peculiares de Cáceres es la torre cilíndrica del Palacio de los Carvajales, junto a Santa María. Está considerada como la más antigua y algunos historiadores, entre ellos Torres Balbás, han señalado su origen musulmán, fechándola en el siglo XII o inicios del XIII, sobre todo porque las restantes torres de la villa tienen base cuadrada o rectangular. Sin embargo, el Conde de los Acevedos duda de ello tras bucear en los archivos, ya que, "si bien es la única tubular que se conserva, no fue la única", afirma.

De hecho, hubo otra cilíndrica en la Cuesta de la Compañía que se demolió en el XVIII. Perteneció a Juan de Carvajal, precisamente hermano de Pedro de Carvajal, dueño de la torre junto a Santa María. "Es posible que ambas fueran realizadas de forma similar y simultánea por la familia", indica el historiador, sobre todo porque se sabe, a través de un escrito al Rey, que Pedro de Carvajal construyó sus casas en 1478.