哈密市第十三小學的前身是哈密鐵路分局職工子弟第一小學，其創辦在1959年，校長為張桂英，是一所全國外語教研示范學校。該校的占地面積有25982.28平方米現有的教學樓建筑面積為8458平方米，生均建筑面積6.4平方米。