- You may be looking for the city.
Barcelona was a planet mentioned by the Ninth and Tenth Doctors, shortly before and after the Ninth Doctor's regeneration. Supposedly, its inhabitants included dogs with no noses. (TV: The Parting of the Ways, Children in Need Special)