De geschiedenis van Cáceres werd gedomineerd door gevechten tussen de Moren en de christenen. Dit is terug te zien in de architectuur van de stad. Zo zijn er veel versterkte huizen, paleizen en torens te vinden. De bouwstijl is een mix van uiteenlopende en tegenstrijdige invloeden, zoals de islamitische kunst, noordelijke gotiek, Italiaanse renaissance en kunst van de Nieuwe Wereld. Van de ongeveer 30 torens uit de islamitische periode is de Torre del Bujaco de meest bekende. De muren van de stad zijn een uitzonderlijk voorbeeld van de vestingwerken die de Almohaden bouwden in Spanje.