This chapter deals with how the past is influencing the formation of religious belonging in present-day Zanzibar. It analyses Pentecostal Christians’ engagement with the past when interpreting experiences of violence, conflict and contestations. Through ethnographic research, the case highlights that certain elements of Zanzibar’s history–African slavery and Muslim Arab domination over Africans–become important features in the making of Christian belonging, a cornerstone in an ongoing narrative for liberating people, land and nation(s) from evil in the present and the future. With Pentecostal Christian migrants situating their presence, growth, and influence in society in continuation with scripts of the Zanzibar revolution and constitution of the Union between Zanzibar and Tanganyika in the 1960s, the chapter highlights Pentecostal Christians’ engagements with the past to reveal processes of emplacement, localization and agency between positions of inclusion and exclusion.