One of Lexington’s iconic barbecue restaurants and a longtime participant in the Barbecue Festival in Lexington has relocated.