新时代信托股份有限公司的前身是包头市信托投资公司，1987年经中国人民银行批准正式成立，2003年12月经中国银行业监督管理委员会核准重新登记并更名为新时代信托投资股份有限公司。2009年6月，经中国银行业监督管理委员会批准，公司更名为新时代信托股份有限公司，并换领新的金融许可证。
公司具有较强的综合经营能力，是新时代证券有限责任公司的第一大股东。新时代证券有限责任公司是全国性综合类券商，注册资本11.26亿元，在全国共有39家证券营业部。同时，公司通过新时代证券有限责任公司间接控股融通基金管理有限公司，截至2009年9月，融通基金管理有限公司管理的基金规模逾600亿元。
公司自1987年成立以来先后为内蒙古自治区各级政府及大中型企业融资达350多亿元人民币，2004年以来成功发行基础设施建设、证券投资、装备制造业、房地产、商业服务业、教育及医疗卫生事业等众多信托计划，形成“聚财”、“富贵”、“锦程”、“丰金”、“慧金”等系列品牌的信托产品体系。