After a march in which protesters denounced the "lies of the media" the priest recited an exorcism prayer before the newspaper's ultramodern headquarters, an AFP journalist reported.
The protesters arrived at the building with an icon of the Virgin Mary and a sign reading "Rosary crusade for the Motherland". They were greeted by a flurry of leaflets which included cartoons defending freedom of speech.
A large banner hung from the Gazeta Wyborcza building read "Constitution without censorship".
Most Polish media, especially the Gazeta Wyborcza, have been critical of Jaroslaw Kaczynski's recently elected PiS party. The Gazeta Wyborcza, led by former dissident Adam Michnik, is considered a key symbol of free speech in Poland.