Издание стало преемником известного оппозиционного издания Новая газета, выходившего в Москве. В марте 2022 года Новая газета была закрыта. Месяц спустя Кирилл Мартынов, занимавший в ней должность заместителя главного редактора, основал в Риге новое онлайн-издание, имеющее независимую структуру и получившее название «Новая Газета. Европа». В России сайт издания блокируется. В странах Балтии и Германии выходят в свет отдельные печатные выпуски.