Los primeros poblamientos de los que se tienen noticias en la zona del Reino de Granada datan del Paleolítico. Los estudios señalan que los restos humanos hallados en Orce, tienen una antigüedad aproximada de un millón de años y pertenecen, por tanto, a los de los primeros pobladores del continente europeo. Estos pobladores de Orce eran nómadas y vivían en abrigos rocosos y campamentos al aire libre. También se han hallado restos fósiles del Neandertal en la Cueva de Carigüela y de la Ventana en Piñar y homo Sapiens en la cueva de la Carigüela.
Ya en la edad de los Metales existieron culturas importantes en el futuro reino de Granada como en Los Millares, uno de los poblados más asombrosos de la Edad del Cobre (3000 a C -2000 a C), protegido por un complejo sistema defensivo, los primitivos almerienses se agolpaban en cabañas de plantas circular, atentos a los inicios del metal y los ciclos del campo, el hombre de los Millares honraba a sus difuntos enterrándolos en tumbas de corredor. En las tumbas del poblado se han encontrado reliquias de cerámicas, piezas de cobre, restos de telares y materiales exóticos que demuestran en los habitantes de los Millares comerciaban con mercaderes venidos de tierras lejanas.
Hacia el año 2000 a C el poblado más conocido es El Argar situado en el sureste de la península Ibérica ocupando sólo parte del futuro territorio del reino de Granada (Almería y Granada), en ella se da la explotación minera y los objetos de oro, plata y bronce también la industria de piedra y huesos, asimismo esta comunidades cubren de megalitos buenas parte del territorio, durante las época de los metales se propaga el gusto por la cerámica . Los poblados del Argar se encontraban en zonas elevadas para defenderse y sus casas eran de piedra, adobe y ramas. Pero fue hace unos 2.500 años, en el periodo ibérico, con los bastetanos, cuando aparece la Bastetania, territorio cuyos límites coincidían de forma aproximada con la actual Andalucía Oriental. La capital más importante fue Basti, la actual Baza, ciudad totalmente rodeada de poderosas murallas , dotadas de potentes torres defensivas y puertas protegidas por fuertes torres. En la parte más elevada de la ciudad se encontraba una especie de acrópolis con los edificios más importantes. Durante el periodo romano Basti se engrandece con nuevos y lujosos edificios como la basílica, templos, baños, foro...