Các lãnh thổ của Tiểu vương quốc, nằm ở nơi mà người Ả Rập gọi làAl-Andalus, đã trở thànhmột phần củaCaliphate Umayyad từ đầu thế kỷ thứ VIII. Sau khiVương triều Abbasids lật đổ năm 750, hoàng tử UmayyadAbd ar-Rahman I đã chạy trốn khỏi thủ đô cũ ởDamascus và thành lập một tiểu vương quốc độc lập ở Iberia vào năm 756. Thủ phủ của tỉnhCórdoba (tiếng Ả Rập: قرطبةQurṭuba) được đặt làm thủ đô, và trong nhiều thập kỷ đã phát triển thành một trong những thành phố lớn và thịnh vượng nhất trên thế giới. Sau khi ban đầu công nhận tính hợp pháp của Caliphate Abbasid củaBaghdad, vào năm 929, Tiểu vươngAbd al-Rahman III tuyên bốCaliphate Córdoba, mới là hợp pháp.
^Azizur Rahman, Syed (2001).The Story of Islamic Spain. Goodword Books. tr. 129.ISBN978-81-87570-57-8.[Emir Abdullah died on] 16 Oct., 912 after 26 years of inglorious rule leaving his fragmented and bankrupt kingdom to his grandson 'Abd ar-Rahman. The following day, the new sultan received the oath of allegiance at a ceremony held in the "Perfect salon" (al-majils al-kamil) of the Alcazar.
