Science fiction has engaged with religious ideas and topics throughout its history. It also has unique ways of approaching a religion such as Christianity with its strong historical focus. On the one hand, time travel technology means that one can visit the first century to look for Jesus or attempt to witness the resurrection. On the other hand, stories of humanity's distant future among the stars allows reflection on where our past and present trajectories might take our religious traditions. Stories set in the very near future also provide opportunities to explore possible reactions to new technologies or alien encounters. This presentation will provide a survey of treatments of these topics as we consider how the history of science fiction provides insights on the history of Christianity.