Naj startades 1994 av företaget Gruner + Jahr . Tidningen har sitt huvudkontor i Warszawa. Den publicerades veckovis av Gruner+Jahr Polska. Senare började den publiceras varannan vecka. Tidningen såldes till Bauer Media Group , ett annat tyskt företag, i februari 2012. Sedan blev det ett bilaga till Tina , en varannan vecka tidning.
Naj tar upp artiklar om hälsa, mode och skönhet.
1997 hade Naj en upplaga på cirka 750 000 exemplar. År 2010 var upplagan av tidningen 343 152 exemplar.