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 aloitti 8. toukokuuta 1989 tunnuslauseenaan "Nie ma wolności bez Solidarności" (Ei ole vapautta ilman Solidaarisuutta).