Yenihaber Gazetesi farklı şehirlerde farklı tarihlerde kurulmuştur: 1. Balıkesir: Yenihaber Gazetesi, Balıkesir'de 17 Ocak 1968 tarihinde yayına başlamıştır. 2. İzmir: İzmir'de yayınlanan Yenihaber Gazetesi ise 2006 yılında kurulmuştur. 3. Sakarya: Sakarya'da yayınlanan Yenihaber Gazetesi ise 13 Aralık 2004 tarihinde kurulmuştur.