公司成立于1988年12月底，1992年7月，企业名称变更为“合肥市劳武建筑安装工程公司”，当时隶属于肥东县人武部“以劳养武”集体企业，1995年5月，公司与部队脱钩并改制为民营企业，法定代表人及总经理为蔡超，2006年4月，企业名称变更为“安徽安超建设工程有限公司”。
安超公司是以从事完全竞争性的建筑业为核心业务，先后在省内、外承建300多项大型工业厂房、高级宾馆、学校、大型住宅小区、民用建筑工程与公共设施，形成了企业立足合肥、面向全省、走向全国的经营格局。公司现为国家房屋建筑施工总承包一级企业，注册基本8180万元，固定资产1.2亿元，施工队伍和专业技术力、施工机具和检测设备满足企业需求，企业经济及社会效益同步递增，受到社会各界及用户的广泛关注和一致好评。公司现为安徽省“守合同重信用企业”，2015-2017连续三年为合肥市建筑业“优秀施工总承包企业”、“合肥市50强建筑业企业”，曾连续三年为“安徽省先进建筑业企业”，公司还曾荣获中国集体建筑业企业“全面质量管理金屋奖” 等殊荣。
安超建设公司在全面实施企业发展战略规划和建设和谐社会的征途上，将更加注重企业的信用建设，致力于企业标准化、流程化、信息化、制度化、科学化管理工作的推进，在更加广泛的领域继续与各界朋友真诚合作，互助互利，共同发展，真诚为广大用户服务并以用户期望目标为努力方向，共同雕塑无愧于时代的建筑精品。