En Alcadozo se pueden ver algunas cuevas y abrigos donde habitaron sus primeros pobladores del Paleolítico medio, como: La cueva de la rambla de la Jara, la de la rambla del Fontanar, la cueva del Calderón del moro etc.

Existe también un poblado ibérico donde se encontró un aljibe y dos ciervas de piedra parcialmente mutiladas.
Más tarde, se emplazó una población romana, tal y como indica un aljibe, (ibérico o romano), gran cantidad de ladrillos, monedas y cerámicas de la época (sobre todo trozos de tejas y de ánforas). Además esta zona quedaría entre dos calzadas romanas: La calzada de Hércules que iría desde Extremadura a Levante pasando por Chinchilla, y la calzada que desde Riopar o Alcaraz iría a Hellín y tierras levantinas, pasando por Elche de la Sierra y quizá Liétor.

Poblado de la Edad del Bronce en la Cumbre de La Morra o Atalaya de Liétor .

Algunas casas antiguas con cimentación de cal y guijarros parecen ser un legado de la cultura árabe. De hecho, fueron los árabes quienes dieron a Alcadozo su nombre actual, palabra que deriva de la palabra árabe Alcaduz, que significa vaso, jarro o caño de agua).
Durante la baja Edad Media Alcadozo dependió de Alcaraz y tuvo una torre defensiva morisca, muy probablemente en el cerro de la Atalaya. También hubo un molino de viento en estas tierras.
En 1537 pasó a ser aldea de Peñas de San Pedro, como le ocurrió a Pozohondo, San Pedro y Pozuelo.
También fue dominado por los Pachecos, volviendo después a la jurisdicción de Alcaraz. Alcadozo y sus actuales aldeas, aunque con algunas pequeñas interrupciones, pertenecerán aún al Concejo de Alcaraz durante más de tres siglos.

Cueva de La Jara o de La Rambla de Pozo Lope

Después, es Alfonso VIII en 1213 conquistando Alcaraz, quien extiende en dos o tres años, los dominios de este Concejo cristiano hasta las siguientes aldeas: Ayna, Bogarra, Paterna, Peñas de San Pedro, Alcadozo, Pozohondo, Pozuelo, etc. Y luego, en 1537 pasó a ser aldea de Peñas de San Pedro, como le ocurrió a Pozohondo, San Pedro y Pozuelo.
El municipio de Alcadozo se crea en 1847 formado por las aldeas de Alcadozo, Casasola, Fontanar y Herrería, y con capitalidad en Alcadozo. (Después se unirían las restantes aldeas).
Con todos estos datos y ya que Alcadozo carece de antecedentes heráldicos, el ayuntamiento de esta localidad siempre ha usado el escudo de España en sus distintas modalidades hasta nuestros días; convenía, entonces, elaborar un nuevo escudo.