促进民族团结的历史故事包括：
班超出使西域：
班超在西域30年，对巩固我国西部疆域，促进多民族国家的发展做出了卓越贡献。他镇抚西域各国，恢复了汉朝与西域断绝65年的关系，并保卫了“丝绸之路”，促进了中国和中西亚各国的经济文化交流。
彝海结盟：
这是中国共产党民族政策在实践中的第一次体现和重大胜利。在通过彝区的过程中，中国工农红军提出了“中国工农红军，解放弱小民族；一切夷汉平民，都是兄弟骨肉”等主张，为革命胜利后制定民族政策和民族区域自治制度打下了坚实的基础。
文成公主进藏：
唐朝贞观年间，吐蕃赞普松赞干布派遣大相噶尔东赞为请婚使者，赴长安请婚。唐太宗将远支宗女封为文成公主，下嫁松赞干布，并诏令礼部尚书江夏王李道宗为主婚使，持节护送文成公主入蕃。文成公主入藏后，汉藏两族的友谊有了很大的发展，被誉为最成功的女外交家。
昭君出塞：
西汉晚期，汉王朝和匈奴停息了长期的战乱，恢复了和亲关系。汉元帝答应匈奴呼韩邪单于的要求，同意王昭君出塞和亲。王昭君自愿出塞，远嫁异族，表现了一个弱女子不顾边塞荒凉，不畏北地风寒和毡帐之苦的非凡胆识和勇气。昭君出塞后，出现了汉匈和好、民族和睦相处的局面。
孝文帝改革：
北魏孝文帝为了便于学习和接受汉族先进文化，加强对黄河流域的统治，决心把国都从平城迁到洛阳。他还进行了一系列改革，推动了民族融合和团结。
这些历史故事充分展示了不同历史时期各民族之间通过和亲、结盟、改革等方式，共同团结奋斗，促进民族团结的历程。