中移建设有限公司性质为国有企业，1949年中央人们政府铁道部成立，下设商务局，2000年在铁路电务系统公专网通信专业基础上组建铁道通信信息有限责任公司，成为国有大型基础电信运营企业，2003年成立铁通工程建设有限公司，同年成立铁通工程建设有限公司浙江分公司，注册资本5754.11万元，2004年经国务院批准，铁道通信信息有限责任公司移交国资委管理，更名为中国铁通集团有限公司。2008年第三次电信重组，中国铁通整体并入中国移动，成为相对独立运营的子公司。2016年中国移动收购全部中国铁通资产和业务，铁通及其子公司正式成为移动上市公司组成部分，2017年铁通工程建设有限公司更名为中移建设有限公司，吸收合并16家工程企业，成为中国移动旗下自己施工企业，注册 金额11000万元，营业收入50亿元。
中移建设有限公司舟山分公司成立于2020年7月16日，目前在舟山各区县均设立分公司，市公司位于浙江省舟山市定海区临城千岛街道港岛路96号国脉智慧产业城（国脉大厦）A座17楼，普陀分公司位于浙江省舟山市普陀区东港街道普陀商会大厦11楼。中移建设普陀分公司主营：工程建设、网络建设等，ICT项目建设等。