મેસ્કિટાનું બાંધકામ 600 માં શરૂ થયું હતું અને પ્રારંભિક યોજના મુજબ તે વિસિગોથ ચર્ચ બનવાનું હતું, પરંતુ 8 મી સદીમાં તે પૂર્વી મસ્જિદ તરીકે પૂર્ણ થયું હતું.