This paper presents a historical overview of the dynamics of inter-religious relations in South Kalimantan. Early conversion to Islam in the 16th century, and more intensive Islamization by the 18th century, can be seen as the formative period of Islam in this region. The encounter and clash between the new religion and the existing beliefs and practices were unavoidable. By the late 19th century, the clash seems to move to another target, namely the colonial power associated with Christianity. By this period, Islam was transformed from the court into a people movement against the colonial power. By the first half of the 20th century, the problem of the 18th century apparently reappeared but in another form, namely the clash between puritan and traditional Islam. The making of the Indonesian nation state by the second half of the 20th century pushed the Banjarese Muslims to be involved in the ideological debates, and even in a rebellion against the state. During the Soeharto period, Muslim-Christian tensions at the national politics also influenced this region. Finally, in the Reformation Era, the Muslims in the province face serious challenges of intra- and inter-religious plurality.