Kota ini telah menyerah tanpa perlawanan kepada orang Moor (Berbers dan Arab) oleh 714 AD, dan katedral Saint Vincent diubah menjadi masjid. Abd al-Rahman I, emir pertama Cordoba, memerintahkan kota hancur pada 755 selama perang melawan bangsawan lainnya, tetapi beberapa tahun kemudian anaknya, Abdullah, memiliki bentuk kekuasaan otonom atas provinsi Valencia. Di antara tindakan administratifnya ia memerintahkan pembangunan istana mewah, Russafa, di pinggiran kota di lingkungan dengan nama yang sama. Sejauh ini tidak ada yang ditemukan. Juga pada saat ini Valencia menerima nama Medina al-Turabab (Kota Pasir). Ketika budaya Islam menetap di, Valencia, kemudian disebut Balansiyya, makmur dari abad ke-10, karena perdagangan booming dalam kertas, sutra, kulit, keramik, kaca dan perak-karya. Warisan arsitektur dari periode ini berlimpah di Valencia dan masih dapat dihargai dewasa ini di sisa-sisa dinding tua, Baños del Almirante pemandian rumah, Portal de Valldigna jalan dan bahkan Katedral dan menara, El Micalet (El Miguelete), yang merupakan menara kuno.
Siapa yang memerintahkan Valencia dibinasakan?
Abd al-Rahman I