河南東亞建筑工程有限公司成立于1999年4月，是國家貳級房屋建筑工程施工總承包企業，隸屬鄭州市城鄉建設委員會。企業前身是1981年組建的鄉鎮企業建筑公司，歸屬于鄭州市鄉鎮企業局。1997年鄭州市集體經濟委員會合并到鄭州市外經委，公司主管部門改為鄭州市市政管理局。1999年4月公司響應國家號召，經改制成立鄭州市東亞建筑工程有限公司。

    2012年11月公司注冊地址變更，同時更名為河南東亞建筑工程有限公司。

     公司自成立以來，本著“踏踏實實做人，兢兢業業做事”的原則，圍繞“以安全大于天，以質量求生存”的經營主線，確立“做一項工程，樹一座豐碑”的質量方針。在施工管理中，加強組織結構力量，強化質量保證體系，完善安全責任體制；并多次受到建設單位、監理單位和行政主管部門的嘉獎。公司連年被河南省建筑業協會評為安全先進企業、質量先進企業、先進施工企業等榮譽稱號。

    在合作共贏方面公司依托強有力的信譽及質量管理體系，贏得了多家業主的高度信賴，能夠和公司長期合作。如中國石油天然氣股份有限公司河南分公司、中國聯合網絡通信有限公司河南分公司、河南宛開置業有限公司、河南鵬鴻房地產開發有限公司等，諸多公司和東亞人建立了深厚的友誼，成為東亞建筑的忠實客戶。

    公司同時具有房屋建筑工程施工總承包貳級、市政公用工程施工總承包貳級、建筑裝修裝飾工程專業承包貳級、鋼結構工程專業承包貳級、建筑機電安裝工程專業承包貳級、石油化工工程施工總承包叁級、通信工程施工總承包叁級、建筑裝飾工程設計專項乙級等諸項資質，可以承擔相應資質范圍內的工程。

    近年來，公司承接并施工了多項房屋建筑、市政道路、裝飾裝修、機電安裝等工程。在施工經營過程中，無違法違規，無安全質量事故發生，無拖欠民工工資現象發生。公司憑借完善的管理制度，良好的信譽保障，在市場經濟的大潮中搏浪前進，穩步發展，取得了顯著的社會效益和經濟效益。