Les primeres campañes de musulmanes qu'ocuparon la península ibérica producir ente 711 y 715, y entós Coímbra capituló a Musa ibn Nusair en 714. A pesar de que nun foi un gran asentamientu nel contestu d'al-Ándalus, Qulumriyah (n'árabe: قلمرية) yera'l centru urbanu más grande na rexón al norte del valle del Tajo, y la ciudá tornar nuna cortil cercada de 10 hectárees, con una población d'ente 3000 y 5000 habitantes.