A cidade de Badajoz pode considerar-se de fundação muçulmana, apesar de que as escavações realizadas na Alcazaba1 demonstram que já em época pré-histórica, no calcolítico concretamente, existiu um considerável núcleo de população. Esta população perdura em época protohistórica, mas não parece que existisse núcleo urbano durante o domínio romano da península, mas sim abundantes "vilas" nas suas proximidades.
Também não ficou nenhuma edificação visigoda, mas sabemos que deveu ter certa importância este momento histórico a julgar pela quantidade de restos achados como pilastras de mármore, capitéis, etc…
Com os muçulmanos, a cidade adquire notável importância, sendo por duas vezes capital do reino independente: a primeira vez em tempo do Vali Ibn Marwan (868) quem construiu as primeiras muralhas de adube e tapume no 878 e posteriormente ao formasse os reino de taifas e derrubar-se o califado cordobés nos primeiros anos do século XI.
A cidade foi reconquistada em 1230 por Alfoso IX de León continuando a vida dentro do recinto da Alcazaba1 mesmo que, pouco a pouco, se estenderam as construções fora das muralhas.
Alcazaba1- Alcáçova; recinto fortificado dentro de um povoado amuralhado.