Religion as a powerful impulse in human existence plays a paradoxical role in society as it both contributes significantly in shaping the spiritual, socio-political and economic lives of millions of people and also acts as a source of conflict. The sad experience of interreligious conflict in Northern Nigeria challenges the claim of Islam and Christianity to be religions of peace. However, understood as closely intertwined with culture and custom of a people, religion can be central in the establishment of peace and conflict resolution in and between communities. This text using the model of dialogue (Nostra Aetate) explores and presents the socio-political and theological resources available in Northern Nigeria (the locality) for a consistent peace building process.