Church leaders and parents joined a lawsuit on Monday to stop what would have become the nation's first public religious school.