The history-themed show has won a Best Scripted Comedy gong at the Royal Television Society Awards, the Best New Comedy accolade at the British Comedy Awards and been nominated at the BAFTAs.