History of scotland?

Can't give an exact answer as I've not seen the programme, but it sounds like you're describing somewhere in Orkney or Shetland, possibly the Maeshowe Chambered Cairn in Orkney.