陕西建工第二建设集团有限公司的前身是1951年3月组建的中国人民解放军中南军区公安十一师。1952年改编为中国人民解放军建筑工程第七师。1955年10月，建七师集体转业，编为国家建筑工程部西北第四工程公司，驻西安市鲁家村。1958年7月，西北四公司由建工部管理下放陕西省政府管理，改名为陕西省第二建筑工程公司，隶属于陕西省城市建设局领导。驻地由西安市搬迁到宝鸡市。
1960年8月，以陕西省第二建筑工程公司第一工程处为基础，调整组建为陕西省第五建筑工程公司，归陕西省建筑工程局管理。1962年6月，陕西省第五建筑工程公司与陕西省第二建筑工程公司合并，原五公司改名为陕西省第二建筑工程公司第一工程处。同年7月，国家成立建工部西北工程管理局。9月，陕西省第二建筑工程公司改名为建工部西北第二建筑工程公司。
1965年7月，国家建工部决定撤销西北工程管理局，分别组建建工部第五工程局（驻西安）、第七工程局（驻兰州）。8月西北二公司划归建工部第七工程局管理，改称为建工部第七工程局第二工程公司。1966年2月，建工部七局二公司一处划归建工部第五工程局管理，改称为建筑工程部第五工程局第二建筑工程公司。
1970年8月，建工部五局二公司改为国家基本建设委员会第五工程局第二工程团。
1972年6月，五局下放陕西省管理，五局二团亦相应改名为陕西省革命委员会第一建筑工程局第二工程团。
1973年2月，省建一局二团改称省建一局二公司；同年6月，省建一局二公司改称陕西省第二建筑工程公司，归陕西省建筑工程局管理。1983年10月，陕西省建筑工程局转换职能，改组成立陕西省建筑工程总公司，二公司归陕西省建筑工程总公司管理。
2004年11月，陕西省建筑工程总公司与陕西建工集团总公司名称整合，保留陕西建工集团总公司，陕西省第二建筑工程公司为陕西建工集团全资子公司。
2007年10月17日，陕西省第二建筑工程公司整体改制为股份制企业，名称为“陕西建工集团第二建筑工程有限公司”，为陕西建工集团控股子公司。同年10月26日，有限公司对外挂牌成立。
2013年，按照陕建集团总公司要求，升级为集团公司，经批复，名称变更为“陕西建工第二建设集团有限公司”， 简称“陕建二建集团”。
