Cung Cộng hòa () bắt đầu xây dựng vào năm 1973 với chi phí ghi nhận là 485 triệu mác Đông Đức, theo danh sách nội bộ của Wolfgang Junker, Bộ trưởng Bộ Xây dựng, mặc dù các ước tính khác cho thấy khoảng 800 triệu đến 1 tỷ mác. Palast được xây dựng trên địa điểm của Cung điện Berlin ("Stadtschloss"), cung điện hoàng gia cũ của Phổ, nằm trên Đảo Bảo tàng ở Đông Berlin, chưa đầy dọc theo Unter den Linden từ biên giới Tây Berlin tại Cổng Brandenburg. Cung điện Berlin đã bị phá hủy gây tranh cãi vào năm 1950 sau khi chịu thiệt hại lớn trong Trận chiến Berlin trong Thế chiến II, vì chính phủ không có ngân sách trong những năm sau chiến tranh để phục hồi và nó được coi là biểu tượng của chủ nghĩa đế quốc Phổ. Địa điểm này được sử dụng làm nơi diễu hành và bãi đậu xe trong những năm 1950 và 1960 cho đến khi được chỉ định là địa điểm cho một tòa nhà mới để đặt "Volkskammer", cơ quan lập pháp đơn viện của GDR, được đặt tạm thời tại Langenbeck-Virchow-Haus 58/59 Luisenstraße.