Hoewel er archeologische vondsten zijn die bewijzen dat er Fenicische, Griekse en Romeinse nederzettingen in de Andalusische provincie Almería waren, werd de stad met dezelfde naam gesticht door de Moorse koning Abd ar-Rahman in 955. (De Spaanse naam komt van het oorspronkelijke Arabische woord Al-Mari'yah, of ‘de wachttoren’.) Strategisch gelegen aan de Middellandse Zee bleef het een islamitisch bolwerk tot de Christenen het in de 15e eeuw veroverden. De invloed van de Moslims is nog in de hele provincie te zien en vooral in de hoofdstad. De Alcazaba, een gigantisch 10e-eeuws Moors paleis, torent boven de stad uit en heeft een rol gespeeld in verschillende films, waaronder Indiana Jones and the Last Crusade, Conan the Barbarian en de James Bond-film Never Say Never Again. De stad heeft ook een opmerkelijke Gotisch kathedraal uit de 16e eeuw; het ziet eruit als een fort met torens en kantelen. Tevens diende de kathedraal als gebedsplaats èn als verschansing tegen aanvallen van piraten. Het Nicolás Salmerón Park, een lange, schaduwrijke, groene strook die langs de kust loopt, biedt uitstekend uitzicht op de jachthaven en haven; het wordt verdeeld door de Avenida de Federico García Lorca, een levendige straat vol met tapasbars, cafés en boetiekjes.