The Book of the Long Sun

by Gene Wolfe

A young priest Patera Silk tries to save his manteion (neighborhood church and school) from destruction by a ruthless crime lord. As he learns more about his world, a vast generation ship called the Whorl, he learns to distrust the gods he has worshiped and to revere the supposedly minor god known as The Outsider who has enlightened him.