This chapter focuses on the search for meaning and belonging of the Arab-Palestinian minority in Israel by discussing how belonging is framed in Arab politics in Israel. More specifically, the chapter maps and analyzes three narratives in the Arab politics of belonging: the romantic, the practical, and the visionary. The first advocates belonging to what the authors term a “lost paradise” of Palestine and Islam. This nostalgic type of belonging yearns for idealized places, times, and characters in the history of Palestine and Islam. The second narrative, the practical, defines belonging first and foremost as a developmental act, practiced at the community level through voluntary and charity programs. The third, the visionary, promotes belonging as an ideological position to be articulated and educated for at the national level. These three concepts are circulated and mobilized by both secular Arab political and Muslim religious actors but in different versions and to different extents.