The adverse effects of the COVID-19 pandemic have transformed the worldwide socio-economic environment in various and unpredicted ways. More specifically, the pandemic restrictions and the necessary social distancing have generated questions concerning the ‘day after’ of religious tourism, especially in association with the value attributed to proximity, sharing, and communal worship in the Orthodox Church tradition. For the time being, pilgrimages and religious tourism in the Greek Orthodox context are quite stable and resilient, and seem to be intertwined with cultural heritage, the modern search for authenticity, and the touristic experience. This analysis aims to explore the key factors that may shape the future trends and plans for pilgrimage and religious tourism in the Greek Orthodox segment. For this reason, it will focus paradigmatically on the region of Central Macedonia in Greece, which is known for its religious and cultural heritage. This is an area in Northern Greece, linked to the missionary journeys of Apostle Paul, and to iconic religious destinations, such as mount Athos and UNESCO World Heritage sites like the Byzantine monuments in Thessaloniki. The analysis will further examine the possibilities of developing new and multidimensional forms of tourism, focused on visits to religious sites.