Tijdens de periode van Al-Andalus, dook deze plek op in de geschriften onder de naam Cashtm. Dat maakte uit van de Cora van Labla. Andalusië was opgedeeld in 6 delen die elk weer onderverdeeld waren in Cora.  De Cora van Labla was min of meer het gebied dat nu bekend staat als de provincie Huelva.  Na de christelijke verovering van het noorden van Huelva in de 13e eeuw, na de verovering door Alfonso X de Wijze in 1262 van de steden Niebla en Huelva kwam ook Cartaya onder het bewind van de Christelijke koningen.  Het gebied was al die tijd een onveilig gebied door die rivier die hier vlakbij loopt. Toen eenmaal de markies Pedro de Zúñiga hier een nederzetting bouwde met een paar jaar later een kasteel erbij werd het gebied een veilig gebied en kwam het tot enige bloei. Hoewel van hieruit verschillende inwoners meegingen op de reizen van Columbus werd Cartaya toch niet zo belangrijk als andere steden in de regio welke veel dichter bij de zee lagen.  Momenteel heeft Cartaya net als het dichtbij gelegen Lepe een soort van regiofunctie waar de grotere winkels zijn waar de regio dankbaar gebruikt van maakt. Hierdoor is er dus In Cartaya wat meer te doen dan erbuiten.....