/u/sunagainstgold has previously hosted an episode of the AskHistorians Podcast about Medieval Atheism (the link goes to the episode discussion thread and includes a variety of ways to listen to the podcast).

/u/mikedash has previously answered Was everyone religious in the old days, like Medieval Times, or were there irreligious people?

See below for another answer.