A presença judaica em Natal, Rio Grande do Norte, teve início nas décadas de 1910 e 1920, com imigrantes judeus oriundos de diversos países da Europa, como a Ucrânia, a Espanha e a Polônia, que chegaram à cidade atraídos pelo crescimento do comércio na região. O núcleo inicial foi em torno de quatro irmãos e um tio da família Palatnik. Conforme escreveram Egon e Frieda Wolff: “Seria difícil de imaginar a comunidade judaica de Natal, a partir do segundo decênio do século 20, sem os Palatnik”.

Em 1925, foi fundado o Centro Israelita, que funcionava também como uma sinagoga. Em 1927, as famílias judaicas locais contrataram uma professora que veio da então Palestina para ensinar judaísmo. Ainda na década de 1920, um espaço regular de educação judaica para crianças começou a funcionar, junto a um programa de educação judaica complementar.

Com a criação do Centro Israelita em Natal e o crescimento da comunidade local, que passou a contar com mais de trinta famílias, foi fundado um cemitério (e uma sociedade funerária/Chevra Kadisha) com a doação, em 1931, pela prefeitura de Natal de uma área reservada no Cemitério Público do Alecrim, onde ainda hoje se encontra o cemitério judaico.

Durante a Segunda Guerra Mundial, o Estado sediou uma base militar norte-americana, em Parnamirim, e a presença de um pequeno número de soldados judeus, incluindo um capelão, Shaftei Baum, animou a vida comunitária. A escola judaica, que estava sem funcionar, foi formalmente reinaugurada pelo capelão Baum, em 15 de julho de 1944.

O Centro Israelita manteve suas atividades até 1968, quando muitas famílias migraram para a região Sudeste e também para Pernambuco, atraídos pelo desenvolvimento econômico destas áreas. O Centro somente reiniciaria as suas atividades a partir de 1979, por iniciativa de recém-chegados e de alguns descendentes das primeiras famílias.

Em sua grande maioria, os judeus do Rio Grande do Norte vivem em Natal e na região metropolitana. Segundo o censo oficial realizado pela Federação local, em 2005 existiam 75 famílias assim distribuídas: Natal: 50 famílias; Mossoró: 2 famílias; João Pessoa: 5 famílias; Campina Grande: 10 famílias; outras cidades: 13 famílias.