Os Vestígios que se colhe do período Islâmico na região de Cuba são visíveis ao nível da toponímia urbana, pela Rua da Mouraria e, no plano imaginário, por algumas lendas de mouros. Numa delas conta-se que foi um rei mouro que construiu a ponte sobre a Ribeira de Odivelas.
Durante este período, como seria de esperar, as estradas e caminhos romanos continuavam a ser calcorreados por um intenso vaivém de produtos e mercadores. Depois da desagregação do Império Romano, parece natural pensar que as comunidades locais tenham continuado a dedicar-se à agricultura e à pastorícia, na senda das explorações romanas.
