Die Streitschrift gegen das Christentum mit dem Titel Al th s lógos ( th Gamma , "Wahre Lehre") ist wahrscheinlich um 178 entstanden, vermutlich in Alexandria. Der Originaltext ist nicht erhalten, das Werk kann aber aus den Zitaten in einer um 248 verfassten Gegenschrift des Kirchenschriftstellers Origenes teilweise rekonstruiert werden. Die ebenfalls in griechischer Sprache abgefasste Schrift des Origenes trägt den Titel Gegen die Schrift des Kelsos mit dem Titel "Wahre Lehre" (kurz: Gegen Kelsos, lateinisch Contra Celsum). Da Origenes einen Abschnitt nach dem anderen zitiert und zu widerlegen versucht, kann aus seiner Darstellung auch der Aufbau des Alethes logos ungefähr erschlossen werden. Zwar behauptet Origenes, auf alle Argumente des Gegners eingegangen zu sein, doch gehen die Meinungen der Forscher darüber, wie groß der von ihm überlieferte Textanteil ist, weit auseinander. Spätestens nach der Erhebung des Christentums zur Staatsreligion sind alle noch vorhandenen Exemplare vernichtet worden.[Ob und in welchem Ausmaß außer Origenes noch andere Autoren das Werk gekannt und verwendet haben, ist strittig; eindeutige Belege fehlen.