First time participator in this subreddit! Since it looks like you've already read my favorite, Lord of Light, my suggestion is...

Ship of Fools by Richard Paul Russo. Sort of like Event Horizon (for the space horror / unknown aspect) meets A Canticle for Leibowitz (for the theme of religion).