Romanul Papesa Ioana, publicat în 1866, este o satiră care are drept țintă clericii Bisericii Catolice și Bisericii Ortodoxe. Subiectul romanului, existența unui papă femeie, este pentru Roidis doar un pretext pentru a critica societatea, realitatea politică și religioasă a celei de-a doua jumătăți a secolului XIX. Din această cauza, cartea a stârnit reacții furibunde din partea lumii creștine, iar Sfântul Sinod al Bisericii Ortodoxe din Grecia chiar a anatemizat-o. Datorită acestei anateme, cartea a cunoscut o popularitate fulminantă și l-a făcut faimos pe autorul ei.