Se estima que el primer asentamiento humano de la zona debió de emplazarse en el cerro de la Alcazaba. El arqueólogo Juan Cuadrado habló en su momento de restos neolíticos, remontándose los hallazgos más antiguos y documentados al Paleolítico medio. Existen asimismo restos fenicios posteriores De su época romana, por otra parte, son numerosos los restos cerámicos hallados en diversas excavaciones, dando la posibilidad de que existiera una población permanente en el área hoy ocupada por la urbe antes de su fundación en CMLV y que evidencian cierta importancia pesquera y comercial. Habría existido así pues una pequeña población marítima dependiente del asentamiento ibero de Urci o Urke, ya referenciado por Plinio el Viejo en su Historia natural y más tarde por Pomponio Mela o Claudio Ptolomeo. Almería fue ocupada por Roma durante la campaña de Escipión contra los cartagineses a finales del siglo III a. C., recibiendo el nombre de Portus Magnus. El asentamiento quedó enclavado en la Hispania Ulterior, convirtiéndose en uno de los puertos más importantes del sur de Hispania, célebre entre los comerciantes del Lacio. Durante este periodo se fortaleció el comercio con el resto del Mediterráneo, especialmente el del garum, encontrándose restos de instalaciones salineras y de salazón, así como útiles de pesca y ánforas, en la fachada marítima de la capital y en la playa de Torregarcía A partir de los siglos III y IV se intensificó la ocupación del cerro de la Alcazaba por parte de vándalos y visigodos. Con esta tónica, continuaron al parecer los bizantinos que durante el siglo VI tomaron Urci y otros enclaves del sureste de la península. Sobre este último mantuvieron el poder hasta su expulsión, en los años DC-DCX dC, si bien otras fuentes afirman que la conquista definitiva de este asentamiento fue posterior al año DCXXI, reinando ya Suintila. Durante su breve presencia, los bizantinos excavaron un pozo en el actual perímetro de la fortaleza musulmana