Protecting a Beatles Haunt A basement in suburban Liverpool , England , where the Beatles played some of their earliest gigs , was given protected heritage status by the British government , The Associated Press reported .