The OP asked about history. I've been reading books on the history of Scripture interpretation recently, because of this exact question.
For most of church history (until the 16th Cent), Christians believed that the Bible was completely true, but used a variety of approaches to interpretation, ranging from literal to symbolic. Passages that were unedifying were understood symbolically. However I think most Christians thought the creation accounts were reasonably literal. Certainly they thought there was an actual Adam, who really sinned.
There's a nice quote from Augustine that suggests some flexibility in interpretation, to accommodate science. But probably not enough to allow for the current biological understanding, in which there can't have been a literal single pair of humans.
The first signs of the recent scientific challenges occurred in the 16th Cent with Galileo. The Church during the medieval period accepted an approach that I'd call "two books." The idea was that we know about the world through two books, the Bible and nature. If you read what was said during Galileo's time, Catholic leaders said that if it became clear that the earth went around the sun, in the end the Church would have to accept it. This was the time when Calvin wrote. His commentary on Genesis is interesting. He noted a couple of ways in which a literal reading would differ from what astronomers would say. His explanation was that Moses (who he thought was the author) described things as a normal person of his time would understand, because his purpose was not to teach astronomy. He referred to that as "accommodation," that God accommodated the way in which he gave his revelation to what people were prepared to understand. Calvin maintained that the Bible comes directly from God (although the human authors had a significant role), and was completely true, but the idea of accommodation opens a hole large enough to drive a truck through. I think Calvin makes it clear that he would defer to astronomers on the scientific realities.
But it's one thing to say phrases about the sun rising aren't meant literally and another to say that the Fall never happened. It's hard to guess what Calvin would have said. The Catholic tradition has normally accepted science, although sometimes with significant delays, but there are recent official statements that seem to maintain a literal Adam. It's a bit unclear how much flexibility there is in that idea; many Catholics scholars are willing to admit that it's not true. The Reformed tradition (i.e. the heirs of Calvin) has split over Genesis. I think a majority are actually in the mainline churches, and accept mainstream science and history, but there is a substantial group that does not. CF's Reformed and Presbyterian forums are dominated by that group.
The lack of an actual Fall is a really big deal theologically. Even Christians who are otherwise inclined to interpret Scripture to match science have not faced up to the consequences. I think we can say that mankind is fallen even if the specific event in Gen 3 didn't happen, but the natural consequence of an evolutionary view is that people are designed to learn from experience, and that mistakes -- even moral ones -- are part of our original design. I think if you follow this out, there are significant theological consequences.