Abstract Centuries of both theologians and astronomers have wondered what the Star of Bethlehem (Matt 2:2, 9) actually was, from miracle to planetary conjunction. Here a history of this search is presented, along with the difficulties the various proposals have had. The natural theories of the Star are found to be a recent innovation, and now almost exclusively maintained by scientists rather than theologians. Current problems with various theories are recognized, as well as general problems with the approach. The interactions between the sciences and religion are categorized and explored.