The new title, Dziennik, is aimed at young professionals and expects to reach a circulation of 150,000. It will compete with the two Polish titles Gazeta Wyborcza and Rzeczpospolita.
The launch is the publisher's second into the region. In 2003, it launched the tabloid Fakt, which is now the country's best-selling daily.
Andreas Wiele, the head of newspapers at Axel Springer, said: "This is a significant launch. Eastern European countries, especially Poland, are among the core growth markets for us."