Công ty Cổ phần Đầu tư và Xây dựng số 4 - tiền thân là Công ty Xây dựng số 4 - Bộ Xây dựng được thành lập ngày 18/10/1959, từ công trường xây dựng Nhà máy phân đạm Hà Bắc và Công ty kiến trúc Khu Bắc Hà Nội nhập lại. Nhiệm vụ thời điểm đó chủ yếu được giao là thi công các công trình công nghiệp và dân dụng, quốc phòng an ninh, văn hoá giáo dục các tỉnh phía Bắc thủ đô từ Hà Nội đến Lạng Sơn. Là một trong những đơn vị thi công xây lắp chủ lực của Bộ Xây dựng, Công ty đã đã thi công hàng trăm công trình công nghiệp, dân dụng, quốc phòng an ninh lớn theo nhiệm vụ được Bộ Xây dựng giao.

Công ty ra đời đúng vào lúc bắt đầu thực hiện kế hoạch 5 năm lần thứ nhất. Nhiệm vụ đầu tiên là xây dựng Nhà máy phân đạm và hoá chất Hà Bắc - một trong những công trình trọng điểm của đất nước cùng với Thuỷ điện Thác Bà, Gang thép Thái Nguyên, Khu công nghiệp Việt Trì. Lực lượng tham gia xây dựng chủ yếu là các đồng chí bộ đội, TNXP chuyển ngành sang xây dựng kinh tế.

Nhiệm vụ được giao hết sức nặng nề, khó khăn trong buổi đầu chồng chất, cơ sở vật chất còn hết sức nghèo nàn, lạc hậu, trình độ chuyên môn, nghiệp vụ còn rất yếu, lao động thủ công là chủ yếu, đỉnh cao lên đến 15000 người. Nhưng với tinh thần lao động cần cù, sáng tạo, vừa làm việc, vừa học tập, đào tạo đội ngũ cán bộ, và được sự quan tâm của Đảng và Nhà nước,  trực tiếp là của Bộ Xây dựng nên nhiệm vụ được giao hàng năm đều hoàn thành vượt mức các chỉ tiêu kế hoạch, được nhiều đồng chí lãnh đạo Đảng, Nhà nước đến  thăm công trình,  biểu dương và khen ngợi. Ngoài ra Công ty còn đảm nhiệm thi công một số công trình khác như  Nhà máy xe lửa Gia Lâm, Trường Đại học nông nghiệp I ,... Những sản phẩm  làm ra của CBCNV Công ty xây dựng số 4 đóng góp cho đất nước trong những năm đầu xây dựng cơ sở vật chất và kỹ thuật cho đất nước chứng minh sự trưởng thành của Công ty.

Trong thời kỳ chiến tranh leo thang phá hoại miền Bắc, Công ty Xây dựng số 4 phải chuyển hướng nhiệm vụ vừa xây dựng vừa sẵn sàng chiến đấu và phục vụ chiến đấu. Hàng loạt các công trình quân sự được giao cho Công ty xây dựng số 4 thi công như Sân bay Kép, Sân bay Gia Lâm, Sân bay Hoà Lạc, Đài phát thanh 69-14, Kho vật tư kỹ thuật quân sự A15, Đường Hữu nghị.

Bên cạnh việc thi công các công trình quốc phòng, Công ty vẫn tiếp tục tham gia xây dựng nhiều công trình khác như Nhà máy xe lửa Gia Lâm, cơ khí Đông Anh, Nhà máy gạch Từ Sơn, Nhà máy Hợp Thành, Nhà máy gạch Tân Xuyên, Bệnh Viện lạng Sơn, Nhiệt điện của Hà Bắc....

Công ty Xây dựng số 4 trước đây là một trong những đơn vị được chọn xây dựng mô hình quản lý mới bằng việc phân công, phân cấp tự chủ trong SXKD, làm ăn có lãi, nhiều xí nghiệp chuyên nghành, theo vùng lãnh thổ, trường đào tạo CNKT ra đời.

Mô hình quản lý Công ty là đơn vị kinh tế có tư cách pháp nhân đầy đủ với chức năng hướng dẫn, kiểm tra, đôn đốc, tổng hợp và trực tiếp một số đội, xí nghiệp chuyên ngành trực thuộc.

Hoạt động của Công ty trải dài từ Thanh Hoá đến Lạng Sơn và có nhiệm vụ thi công trên 6 tỉnh thành phố trực thuộc, hàng loạt các công trình lớn được thi công đảm bảo tiến độ, chất lượng và được đánh giá cao. Tiêu biểu là Nhà máy cơ khí địa chất Gia Lâm,  cơ khí Hà Bắc, Nhà máy phục hồi điện và đạm Hà bắc, Nhà máy nhiệt điện Phả Lại, nhà máy bê tông Xuân Mai, nhà máy xi măng Bỉm Sơn, Trại giống lúa cấp I Đồng Văn, trung tâm giống trâu sữa Phùng Thượng, Học viện Kỹ thuật quân sự, Đài phát thanh mặt đất Hoa Sen1 và Hoa Sen 2......

Thông qua những công trình sản phẩm của đơn vị làm được đánh dấu sự trưởng thành vượt bậc của đội ngũ cán bộ công nhân viên của Công ty Xây dựng số 4 trong điều hành tổ chức thi công cũng như trong quản lý kinh tế được Bộ Xây dựng đánh giá là đơn vị mạnh, có kinh nghiệm và khả năng tổ chức thi công các công trình công nghiệp lớn, đặc biệt có khả năng tập trung cơ động nhanh chi viện cho các công trình trọng điểm khi được Bộ giao.

Công ty Xây dựng số 4 được Bộ Xây dựng cho chuyển địa điểm từ Hà Bắc về Thủ đô Hà Nội và Bộ Xây dựng quyết định sát nhập Xí nghiệp Xây dựng dịch vụ số 3 thuộc Bộ Xây dựng vào Công ty.

Những công trình văn hoá, công nghiệp được Công ty xây dựng số 4 đảm nhiệm thi công tiêu biểu là Nhà họp chính phủ, Uỷ ban Nhà nước về hợp tác đầu tư, Văn phòng quốc hội, Nhà hát lớn, khách sạn Opera Hilton Hà Nội, Đại sứ quán Pháp, Trung tâm đIều hành thông tin di động VMS, Nhà ở cho người nước ngoài thuê - B2 Giáp Bát, Nhà máy chế tạo biến thế ABB, Nhà máy chế biến thức ăn Hoa Kỳ, Thư viện quốc gia Hà Nội, Bưu điện Phủ lý, Khách sạn Melia Hanoi 44 Lý Thường Kiệt, Dự án thoát nước Hà Nội - giai đoạn 1 ( gói thầu CP3, CP4, CP7c), Đường  tỉnh lộ 291 và đường Lý Thái Tổ Bắc Ninh... Trên 20 công trình đạt huy chương vàng chất lượng, được các khách hàng trong và ngoài nước tin tưởng, qua đó khẳng định được vị trí của Công ty trên thị trường trong những năm đầu đổi mới.

Ngày 5/5/1993, Bộ Xây dựng ban hành Quyết định số 172A/BXD-TCLĐ về việc thành lập lại doanh nghiệp nhà nước: Công ty Xây dựng số 4, trực thuộc Bộ Xây Dựng.

Quyết định số 1553/QĐ-BXD ngày 07/12/1999 của Bộ trưởng Bộ Xây Dựng về việc duyệt, xếp doanh nghiệp hạng I (một) đối với Công ty Xây dựng số 4 thuộc Tổng Công ty Xây dựng Hà Nội kể từ ngày 01 tháng 12 năm 1999.

Trong những năm đầu của thiên niên kỉ mới, nhất là từ khi Công ty chính thức được cổ phần hóa vào năm 2005 theo Quyết định số 2370/QĐ-BXD ngày 26/12/2005 chuyển đổi Công ty Xây dựng số 4 - Tổng Công ty Xây dựng Hà Nội thuộc sở hữu 100% vốn Nhà nước sang mô hình Công ty cổ phần với tên gọi mới: Công ty Cổ phần Đầu tư và Xây dựng số 4 - ICON4. Công ty đã có bước chuyển mình mạnh mẽ và đột phá về kế hoạch sản xuất kinh doanh và đầu tư. Đặc biệt vào năm 2007 và 2008 Công ty đã trúng thầu rất nhiều công trình lớn với giá trị cao, sản lượng hàng năm lên đến gần 1.000 tỷ đồng. Ngoài ra các dự án đầu tư xây dựng cũng bắt đầu được triển khai, tiêu biểu như dự án tòa nhà trụ sở Công ty - dấu mốc khẳng định vị thế của Công ty khi công ty sắp tròn 50 năm tuổi (1959-2009). Gần 50 năm xây dựng và phát triển, Công ty đã lớn mạnh dần từ một văn phòng đại diện tại Hà Nội đến nay Công ty đã có 02 chi nhánh, 04 công con, 11 xí nghiệp và các đội xây dựng. Công ty đã trở thành một doanh nghiệp sản xuất kinh doanh xây dựng đa ngành nghề, đa sản phẩm như: Xây lắp; Sản xuất công nghiệp; Vật liệu xây dựng; Đầu tư dự án và kinh doanh nhà ở; hoạt động cả ở trong và ngoài nước…. ICON4 được biết đến là một trong những Công ty xây dựng hàng đầu của Việt Nam.

Để khẳng định vị thế trong lĩnh vực xây lắp và đầu tư, ngày 29/04/2008, Đại hội đồng cổ đông thường niên đã thông qua việc tăng vốn điều lệ từ 45 tỷ đồng lên thành 90 tỷ đồng. Ngày 01 tháng 02 năm 2010, Công ty được UBCKNN chấp thuận cho Công ty phát hành cổ phiếu cho cổ đông chiến lược tăng vốn điều lệ công ty từ  90 tỷ đồng lên 133 tỷ đồng. Đến năm 2011, Đại hội đồng cổ đông thường niêncũng chấp thuận cho tăng vốn từ 80 tỷ lên 160 tỷ. Đặc biệt năm 2012 hoàn thành xây dựng trụ sở công ty ICON4 với 25 tầng nổi, 3 tầng hầm đã nâng vị thế của ICON4 lên tầm cao mới.

Để hoàn thiện và minh bạch hơn trong công tác quản trị và điều hành, Công ty đã chính thức trở thành công ty Đại chúng và giao dịch trên sàn UPCOM vào ngày 28/07/2017 theo Quyết định số 547/QĐ-SGDHN ngày 21/07/2017 của Sở giao dịch chứng khoán Hà Nội

Các danh hiệu thi đua, hình thức khen thưởng của Công ty đã đạt được qua các năm :

Năm 1999:

• Bằng khen của Ban chấp hành Công đoàn xây dựng Việt Nam tặng Công đoàn Công ty.
• Bằng khen của Thành uỷ Hà Nội tặng Tổ chức cơ sở đảng trong sạch Vững Mạnh 5 năm liền (1995 -1999)
• Cờ thi đua xuất sắc của Bộ Xây dựng
•  Huân chương Độc lập Hạng Ba

Năm 2000:

• 01 Cờ thi đua xuất sắc của Bộ Xây dựng
• Cờ thi đua xuất sắc của Tổng liên đoàn Lao động Việt Nam

Năm 2001:

• Bằng khen của Bộ Xây dựng

Năm 2002:

• Cờ thi đua xuất sắc của Tổng liên đoàn Lao động Việt Nam
• Bằng khen của Ban chấp hành TW đoàn Thanh niên CSHCM
• Bằng khen của BCH Công đoàn ngành XD Việt Nam
• Bằng khen của Bộ Giao thông Vận Tải
• Bằng khen của Bộ Xây dựng
• Năm 2003:
• Cờ thi đua xuất sắc của Chính phủ
•  Bằng khen của Bộ giao thông vận tải
• Bằng khen của BCH TW Đoàn thanh niên Cộng sản Hồ Chí Minh

Năm 2005:

• Huân chương Độc lập Hạng Hai

Năm 2006:

• Bằng khen của Thủ tướng chính phủ về việc thi công Công trình Trung tâm hội nghị Quốc gia

Năm 2007:

• Bằng khen của Thủ tướng chính phủ

Một số công trình đạt Huy chương vàng chất lượng cao:

Tháng 9 năm 2020 Tổng Công ty Xây dựng Hà Nội - CTCP đã tiến hành bán đấu giá thoái toàn bộ vốn góp của Tổng Công ty Xây dựng Hà Nội tại Công ty Cổ phần Đầu tư và Xây dựng số 4 và không còn là cổ đông của ICON4.

Cũng tại Đại hội đồng cổ đông bất thường ngay sau đó vào ngày 15/10/2020 đã thông qua nội dung cho Công ty Cổ phần Đầu tư Bất động sản Taseco - Taseco Land tăng tỷ lệ sở hữu tại ICON4 lên 35% (đến tháng 12 năm 2022 Taseco Land đã hoàn thành việc nâng tỷ lệ sở hữu tại Icon4 lên 72,5% Vốn điều lệ) và trở thành Cổ đông lớn nhất của Công ty, đồng thời Đại hội cũng biểu quyết thông qua nội dung phát hành tăng vốn cho cổ đông chiến lược để tăng vốn điều lệ từ 160 tỷ đồng lên 320 tỷ đồng. Đến tháng 01/2021, Công ty CP Đầu tư và Xây dựng số 4 đã chào bán thành công để tăng vốn điều lệ lên 320 tỷ đồng.

Với sự tham gia của các cổ đông lớn là Taseco Land những năm gần đây đã từng bước tháo gỡ khó khăn cho ICON4 với các hoạt động cụ thể: tái cấu trúc bộ máy nhân sự theo hướng chuyên nghiệp, hiệu quả; hoàn thành nghĩa vụ nộp ngân sách nhà nước; giải quyết chế độ tiền lương, bảo hiểm xã hội cho người lao động trong Công ty; xây dựng nền tảng tài chính an toàn, minh bạch, đảm bảo khả năng hoạt động liên tục của ICON4, mang thêm nhiều hợp đồng xây lắp cho Icon4 tại các dự án do Taseco và đối tác của Taseco làm chủ đầu tư.

Để xây dựng và phát triển Icon4 trở thành Công ty chuyên về đầu tư trong lĩnh vực kinh doanh Bất động sản, vào tháng 12 năm 2021, ICON4 và cùng đối tác KN đã thành lập Công ty Cổ phần xây dựng IKCONS với mục đích chính là tập trung chuyên về lĩnh vực thi công xây lắp. Theo đó IKCONS sẽ thay mặt ICON4 để triển khai thi công các hợp đồng xây lắp của Taseco và KN.

Tại Đại hội đồng cổ đông thường niên năm 2022 vào ngày 09/04/2022 đã thông qua phương án tăng vốn điều lệ từ từ 320 tỷ đồng lên 640 tỷ đồng, đồng thời Đại hội cũng bầu ra HĐQT và Ban điều hành mới để củng cố cho chiến lược phát triển kinh doanh của Công ty trong giai đoạn tới.

Đồng thời để mở rộng và phát triển lĩnh vực đầu tư Bất động sản, tháng 11 năm 2022, Công ty mua chi phối 66,27% vốn tại Công ty Cổ phần Bao Bì Việt Nam để phát triển dự án nhà ở tại 1283 Giải Phóng - Hoàng Mai - Hà Nội. Đến tháng 1 năm 2023, Công ty đã nộp hồ sơ để tham gia đấu thầu Chủ đầu tư dự án xây dựng khu đô thị mới 29,5 ha tại Thị xã Duy Tiên tỉnh Hà Nam.