Adding Mike Duncan's (same host as Revolutions) The History of Rome.
Lots of substance in all 3 and continuous stories with conclusions you can learn from, and just enjoyable to listen to of course especially Hardcore History.
I'll throw in "The British History Podcast" by Jamie Jeffers[4] as well, which does a really good job of explaining how life is like for the common people of Britain through history, and examining the historical sources he has to work with. Not many other history media to get into the details of the Anglo-Saxon Heptarchy!
1. https://thehistoryofrome.typepad.com/ 2. https://www.revolutionspodcast.com/ 3. https://thehistoryofbyzantium.com/ 4. https://www.thebritishhistorypodcast.com/