Após a conquista Islâmica do Reino Visigodo assistiu-se à instalação, em Alcácer do Sal, das primeiras populações muçulmanas no Baixo Sado, que ocuparam a zona alta onde ergueram uma estrutura militar básica a que deram o nome de al-Qasr. Na zona portuária continuou a residir a população autóctone de matriz romana. A palavra “Qasr” deriva do termo latino castrum, sinónimo de fortaleza, e emergiu pela primeira vez no Próximo Oriente após a conquista pelos árabes da fronteira bizantina com o Império Sassanida. Os árabes selecionaram o termo romano e não o persa sassanida similar, porque, nesta primeira fase, o Califado Omieda de Damasco optou por adaptar o legado cultural bizantino.
No tempo de Abu-l-Khattar (743-745) a região de Beja, onde se incluía Alcácer, é referida como região de recrutamento de tropas, mas os conflitos sucedem-se pelo crescente poder do clã iemenita dos Yahsubitas no sul de Portugal. Para complicar mais o quadro, toda a região é entregue, pouco depois, a Jund de Mirs (tropas árabes vindas do atual Egito), que escolhe como sede regional a cidade de Beja.
Al-Qasr começa a funcionar nos anos seguintes e até 844 como local forte para a recolha de impostos na região do Baixo Sado, cobrados à população romanizada que se mantém fiel à religião cristã.
O primeiro ataque Viking à região de Alcácer em 844 motiva a reorganização política da região e a sua valorização no quadro geral do al-Andalus.
Em 888 os Banu Danis instalam-se em al-Qasr e transformam-na numa cidade que estende a sua influência até Lisboa que, nesta fase, tem de pagar imposto a Alcácer. A partir deste momento, Alcácer ficou a ser conhecida como Qasr abi Danis.
Em contexto califal, os Banu Danis desaparecem da cena política de Alcácer. Em 997 sai do porto da cidade a frota militar muçulmana que transporta tropas e viveres para o Porto, de apoio à campanha militar de Ibn Amir al-Mansur, que culmina com a destruição do santuário de Santiago de Compostela.
Em contexto Almorávida, al-Qasr torna-se sede de uma região administrativa que se estende do litoral Atlântico até Cáceres e Trujillo.