Barnard Castle has been branded a 'must visit' destination for all tourists to the UK for its dense history.