Interreligious disharmony between Christians and Muslims seems prevalent in the world. Indonesia, one of the democratic nations in the globe, offers no exception. In the last two decades, disharmonious encounters have been escalating in the country to a point where people commit violence towards adherents of other religions. Despite this phenomenon, few studies have addressed the issue. The literature suggests that the problems are related to three distinct areas: the history of the country, the method of evangelizing and socio-economic and political issues. The current study was conducted in the framework of the theory of multiculturalism a contemporary social theory which has been developed by Amitai Etzioni and Bikhu Parekh not only to address the issue of interreligious disharmony but also to promote interreligious encounters when a society is divided. The participants in this study were Batak married people in Medan City, North Sumatera Indonesia. The value of the kinship system among the Bataks in Medan, called Dalihan na tolu was regarded as their social capital and the impact of this culture on interreligious encounters was investigated, along with the values of religion. Using concurrent mixed methods, a model of interreligious encounter in Medan City was created and analyzed based on the quantitative data from 1,539 respondents. From the quantitative analysis, the study has found cultural influences to be stronger than religious influences in promoting interreligious encounters among the Christian and Muslim Bataks in Medan.