答案：B

本题考查考生再认、再现历史知识的能力。属于容易题。安西都护府是唐太宗设立的管辖新疆的机构，排除A。其它各项都和管理西藏事务有关，B设立于元朝，C设立于清朝，D设立于明朝，符合题干时间限定“最早”的是B。