Olishbuna fue conquistada en 714 por Abd al-Aziz ibn Musa, uno de los hijos de Musa ibn Nusair, así como el resto del occidente peninsular, iniciando un dominio musulmán que duraría aproximadamente 400 años.