Reichstag po raz pierwszy spotkał się w budynku Landtagu Prus (Parlamentu) w Berlinie. Od 16 października 1871 do 4 listopada 1894 spotykał się w dawnej fabryce porcelany pod numerem 4, Leipziger Straße. Ta 23-letnia „tymczasowa” lokalizacja była sceną pasjonujących debat politycznych związanych z takimi nazwiskami jak Bebel, Liebknecht i Bismarck. Lokal został ogólnie uznany za zbyt mały, więc w 1871 roku podjęto decyzję o budowie nowego budynku., W 1872 roku odbył się konkurs architektoniczny, na który wpłynęły 103 prace architektów. Prace nie rozpoczęły się jednak przez kilka lat, z powodu problemów z zakupem ziemi i nieporozumień między cesarzem Wilhelmem I, Ottonem von Bismarckiem a członkami Reichstagu, co do sposobu przeprowadzenia budowy.
dziesięć lat później, w 1882 roku ogłoszono kolejny konkurs architektoniczny, tym razem z udziałem około 200 architektów., Zwycięzcą drugiego konkursu został Frankfurcki architekt Paul Wallot, który w końcu doczekał się realizacji swojego planu. 29 czerwca 1884 roku kamień węgielny pod budowę został ostatecznie wmurowany przez cesarza. Nowy budynek został uznany za kopułę ze stali i szkła, arcydzieło inżynierii tamtych czasów. W 1888 roku, zanim została ukończona, zmarł cesarz Wilhelm I, a rok 1888 był rokiem Trzech Cesarzy. Trzeci z nich, Wilhelm II, sprzeciwiał się w znacznie większym stopniu samej koncepcji parlamentu jako instytucji Demokratycznej. Nowy budynek został otwarty w 1894 roku., Słynny napis – DEM DEUTSCHEN VOLKE (do narodu niemieckiego) – został dodany w 1916 roku przez Petera Behrensa, i nadal góruje nad monumentalnym wejściem.