The persistent religious conflicts and insecurity in Nigeria has given meaningful Nigerians a cause for deep concern in recent times. Many of them wonder why religion which used to be the cohesive factor and core of national unity, peaceful co-existence and national development has become a tool for political manipulation, violence, destruction of lives and property in Nigeria in contemporary time. This paper examines education as a catalyst for resolving conflicts and enhancing national security in Nigeria. The paper first of all defined the terms that are used in this presentation. It also makes a review of some religious conflicts experienced in Nigeria together with their causes and the effects. Furthermore, the paper examined education in Nigeria as a catalyst for sustenance of national security. The paper utilized both secondary sources and observation methods for data collection and presentation. Finding from the research reveals that religious conflicts and insecurity are endemic in Nigeria in the last two decades. The Muslims and Christian adherents have fought wars in Nigeria than they had actually fought for peace, thereby threatening peaceful co-existence and national security among the citizenry. The paper recommends among others, that the government should employ meaningful ways such as education and inter-faith dialogue to enhance peaceful co-existence and national security in Nigeria.