哈密市第十三小学的前身是哈密铁路分局职工子弟第一小学，其创办在1959年，校长为张桂英，是一所全国外语教研示范学校。该校的占地面积有25982.28平方米现有的教学楼建筑面积为8458平方米，生均建筑面积6.4平方米。