„Nowe Państwo” do końca 2001 roku ukazywało się jako tygodnik, później wychodziło jako miesięcznik, a od 2006 roku jako kwartalnik. W tym czasie redaktorem naczelnym został filozof i publicysta Michał Szułdrzyński. Wśród publicystów znaleźli się m.in. Ryszard Legutko, Maciej Iłowiecki, Barbara Fedyszak-Radziejowska, Andrzej Talaga, Wiesław Chełminiak, Jarosław Flis, Tomasz Terlikowski, Piotr Legutko, Dorota Kania i inni.
W pierwszym okresie istnienia pisma wydawcą tygodnika była spółka Srebrna S.A., na czele której stał polityk PiS Adam Lipiński (głównym udziałowcem w spółce jest Fundacja Prasowa „Solidarność”, na czele której stoi Jarosław Kaczyński). Od czerwca 2008 wydawcą jest Niezależne Wydawnictwo Polskie, wydawca „Gazety Polskiej”. a funkcję redaktora naczelnego objęła dziennikarka GP Katarzyna Gójska-Hejke.
W 2009 kwartalnik Nowe Państwo połączył się z miesięcznikiem Niezależna Gazeta Polska i od września 2009 ukazuje się jako miesięcznik Niezależna Gazeta Polska – Nowe Państwo.
27 lutego 2011 rozpoczęła funkcjonowanie witryna internetowa