Аналогично ситуации в Северной Африке, можно с большой уверенностью предполагать, что евреи обосновались в Испании в очень древнюю эпоху, за много веков до нашей эры, вслед за финикийскими и карфагенскими колонизаторами, но какие-либо точные доказательства в поддержку этой теории отсутствуют. Упоминания об этом, вроде бы обнаруженные в Талмуде, являются неточными и спорными. Казалось бы, более точная информация содержится в Новом Завете, из которого мы узнаем, что апостол Павел посетил или собирался посетить Испанию во время своих путешествий (Послание к Римлянам, XV, 24 и 28). Известно, что апостол нес «благую весть» только в те места, где жили евреи или примкнувшие к иудаизму. Евреи Испании должны были процветать и умножаться в течение последующих столетий. Во всяком случае, в документах Эльвирского собора 300 года содержатся многочисленные и разнообразные рассуждения, призывающие христиан к бдительности в отношении евреев. Согласно «Словарю католической теологии», это был «самый ранний церковный собор, от которого сохранились дисциплинарные каноны». Было запрещено под страхом изгнания из общины есть вместе с евреями (канон 50) и под страхом отлучения от церкви заключать с ними брачные связи или просить их благословить будущий урожай (канон 49). Эти принципы в последующие века распространятся по всей христианской Европе.
Ни выдвижение христианства в ранг официальной государственной религии, ни потрясения, последовавшие за распадом Римской империи и германским вторжением, не смогли помешать распространению иудаизма в Испании. Лишь через три века иудаизм станет объектом гораздо более суровых и тщательно разработанных законов, которые послужат прецедентом и будут копироваться в других странах в последующие столетия.
Вестготские короли, правившие Испанией с начала VI века, были сторонниками арианской ереси и вообще довольно терпимыми в делах веры. Но в 589 году один из них, а именно Рекаред, перешел в католичество и начал издавать эдикты против евреев, так же как и против своих бывших единоверцев ариан. Это были многочисленные законы, впоследствии еще более усиленные его преемниками. По поводу этих законов Монтескье категорически утверждал в «Духе законов»: «Мы обязаны кодексу вестготов всеми формулами, всеми принципами и всеми взглядами сегодняшней инквизиции; монахи лишь направляли против евреев законы, написанные в прошлом…
Законы вестготов устаревшие, неудачные, глупые; они отнюдь не достигают своей цели; в них много риторики, но мало смысла, они неглубоки по содержанию и напыщены по стилю.»