Den første kjente omtale av jøder i offentlige dokumenter er i forbindelse med adgangsberettigelse for de såkalte iberiske eller portugisiske jøder (sefardím) som hadde blitt fordrevet fra Spania og Portugal i 1492 og 1497. Noen av disse fikk adgang til Norge gjennom en spesiell dispensasjon. Christian IV av Danmark-Norge ga jøder begrensede rettigheter til å reise i kongedømmet, og i 1641 ble askenasiske jøder gitt tilsvarende rettigheter. Den eldste kilden til jøder i Norge er fra 5. januar 1683, da Moses Först, jøde fra Altona, og hans tjener Levin Abraham viste fram sine pass i Stavanger.