Nabarabi started its journey in the year 1970. The founder and chief patron of Nabarabi was Patiram Parija whose ambition was to see a high quality Odia family magazine. Under his able stewardship, the foundations of Nabarabi was laid and its publication started as a monthly magazine in July 1970 from Kolkata (West Bengal). Along with the support from novelist Kanduri Charan Das, Bibhuti Patnaik, and many other renowned writers, Rabindra Kumar Parija (son of Patiram Parija) was editing the magazine. But its publication discontinued in December 1976 after the passing away of Patiram Parija.

Then in the year 1996, Sandhya Mohanty, granddaughter of Late Patiram Parija, revived Nabarabi with support of her husband Sarbeswar Mohanty as a quarterly magazine. Since 1996, it was getting published from Bhubaneswar, Odisha and Sandhya Mohanty was its Editor. Sarbeswar Mohanty was the Managing Editor of the magazine till 2021.