Cung văn hóa Hữu nghị Việt – Xô tọa lạc tại số 91 phố Trần Hưng Đạo, quận Hoàn Kiếm trước đây gọi là nhà Đấu Xảo nhìn ra quảng trường 1/5. Năm 1902, chính quyền thực dân Phấp xây tại đây một tòa nhà 2 tầng có diện tích 100m x 25m để trưng bày các tài nguyên, sản phẩm hàng hóa của Đông Dương. Năm 1942, máy bay Mỹ với danh nghĩa “đồng minh” đánh phát xít Nhật đã ném bom phá hủy tòa nhà này. Sau ngày tiếp quản Thủ đô (10/10/1954), trên đống gạch đổ nát hoang tàn, chúng ta dựng một nhà hát ngoài trời gọi là nhà hát Nhân dân để phục vụ đồng bào đến xem biểu diễn nghệ thuật. Sau khi đất nước thống nhất (30/4/1975), Hội đồng Trung ương Công đoàn Liên Xô quyết định tặng Tổng Công đoàn Việt Nam một Cung văn hóa cho người lao động. Khu vực Nhà hát nhân dân được chọn làm nơi xây dựng cung.

Công trình được khởi công vào ngày 1/1/1978 và hoàn thành vào ngày 1/9/1985 được mang tên là Cung Văn hóa Lao động Hữu nghị Việt Xô. Công trình do kiến trúc sư Liên Xô G.G Isakovich thiết kế. Cung bao gồm nhiều hạng mục công trình, phục vụ mọi mặt hoạt động văn hóa, khoa học, nghệ thuật, thể dục thể thao, các hội nghị, triển lãm phục vụ nhân dân lao động Thủ đô.

Cung văn hóa nằm trên một diện tích 3,2 ha, gồm 3 khối nhà chính: nhà biểu diễn, nhà học tập, nhà kỹ thuật… với tổng cộng 120 phòng, 20 cầu thang và hai hệ thống thang máy.

Nhà biểu diễn là tòa nhà lớn nhất, 4 tầng, cao 26m, dài 96m và rộng 60 m, mặt chính trông ra phố Trần Hưng Đạo, có sân khấu lớn, có hai phòng làm hội trường. Hội trường lớn có 1256 chỗ ngồi. Hội trường nhỏ có 375 chỗ ngồi. Theo thiết kế ban đầu có thể lắp máy phiên dịch tới 4 thứ tiếng.  Trong nhà biểu diễn có hai sảnh rộng, trang hoàng khá lộng lẫy. Ở sảnh tầng một, nổi bật là bức tranh Thánh Gióng cao 4,5m, rộng 18m. Ở sảnh tầng hai có treo một bức tranh tứ bình bằng đồng. Phía sau là Nhà học tập cao 3 tầng, trong đó có thư viện và các phòng của các câu lạc bộ sinh hoạt thường xuyên theo chủ đề. Nối hai khu nhà trên là Nhà kỹ thuật.

Cung văn hóa lao động Hữu nghị Việt – Xô là nơi diễn ra các sinh hoạt văn hóa, văn nghệ, ca nhạc, sân khấu.. Đây cũng là nơi diễn ra các sinh hoạt chính trị lớn của Thủ đô và đất nước.