1995'te kurulan ve ertesi yıl partileşen Demokratik Barış Hareketi'nin, programında Diyanet İşleri Başkanlığı'ni devlet kurumu olmaktan çıkarmayı savunduğu için hakkında kapatılma talebiyle dava açılması üzerine, 10 Aralık1996'da gene DBP'nin lideri olan eski CHP milletvekili ve işadamı Ali Haydar Veziroğlu öncülüğünde kuruldu. Veziroğlu da genel başkanlığa getirildi. 2 Kasım1997'de yapılan ilk kongrede ise Yeni Demokrasi Hareketi, Barış Partisi'ne katıldı. Katıldığı 1999 genel seçimleri'nde yüzde % 0,25 oy oranıyla başarılı olamadı. 9 Mayıs1999'da yapılan son kongresinde fesih kararı aldı.