Después del periodo de dominación visigoda, la ciudad fue conquistada por los musulmanes y se mantuvo bajo control árabe desde el siglo VIII hasta el siglo XII, aunque se permitía a los cristianos vivir en Lisboa y los alrededores.