You're thinking of the The History of England podcast, not The History of English. The History of English Podcast does cover English history, often going deeper than is strictly necessary for tracing the evolution of English, but its primary focus is language. It's also very cozy, something you could listen to while sipping tea by a warm fire, and its consistency, clarity, and depth has made it my favorite podcast.