The interest in the Mediterranean diet has grown considerably due to its potential health benefits on the prevention of diverse age-related chronic diseases and its association with longevity. This dietary pattern, considered among the healthiest in the world, is not simply a combination of healthy foods but goes further in its historical and cultural roots. Mediterranean diet is not intrinsically tied to any specific religion or spiritual system, but its cultural and geographical context has influenced the dietary practices of its inhabitants, encompassing the history of Western civilization and of the three Monotheistic religions Christianity, Judaism, and Islam. These religions may have some impact on dietary choices due to religious customs and practices. In 2010 the Mediterranean diet was inscribed on the UNESCO’s Representative List of Intangible Cultural Heritage of Humanity, highlighting it as a social and cultural expression of the different food cultures of the Mediterranean region and indicating that the importance of this dietary and lifestyle pattern lies not only in its specific foods and nutrients, but in the way in which its characteristic foods are produced, cooked, and eaten. In this narrative review we will discuss the possible connections between the main religions originated in the Mediterranean basin and their influence on the composition of the Mediterranean diet, and the links between spirituality/religion and this dietary pattern. This traditional model can represent a form of conscious healthy eating and lifestyle in contrast to the unhealthy Western lifestyle and ultra-processed food consumption widespread throughout the world.