The Millennium Centre in Cardiff Bay. In the episode, the Doctor suggests there should be a shop and points off camera. He is actually pointing to the Centre’s real gift shop.

This location also featured in The Girl Who Waited