Gazeta Wyborcza was first published on 8 May 1989, under the rhyming masthead motto, "Nie ma wolności bez Solidarności" ("There's no freedom without Solidarity").
Gazeta Wyborcza pertama kali dipublikasikan pada 8 Mei 1989, di bawah semboyan masthead berima, "Nie ma wolności bez Solidarności" ("Tidak ada kebebasan tanpa Solidaritas").