Budapest muodostettiin kolmesta kaupungista vuonna 1873, ja seitsemän vuotta myöhemmin Unkarin kansalliskokous päätti rakennuttaa uuden, edustuksellisen parlamenttirakennuksen edustamaan kansakunnan suvereniteettia. Rakennuksesta järjestettiin arkkitehtikilpailu, jonka voitti unkarilaisen Imre Steindlin ehdotus. Myös kahden muun kilpailijan ehdotukset toteutettiin ja rakennettiin Parlamenttitaloa vastapäätä, aukion toiselle puolelle. Toinen niistä toimii nykyään kansatieteellisenä museona ja toinen on Unkarin maatalousministeriön käytössä.

Voittajaehdotuksen mukaisen parlamenttitalon rakennustyöt käynnistettiin vuonna 1885. Rakennus vihittiin Unkarin 1000-vuotisjuhlallisuuksien yhteydessä vuonna 1896, ja lopullisesti se valmistui vuonna 1904.