Der im Jahre 1872 vom Präsident Antonio Guzmán Blanco in Auftrag gegebene Prunkbau wurde nach dem Entwurf des Architekten Luciano Urdaneta Vargas im neoklassizistischen Stil errichtet. Am 21. September 1872 erfolgte die Grundsteinlegung. Am 19. Februar 1873 wurde ein Teil des dreigliedrigen Bauwerkes eröffnet. Am 27. Februar 1873 fand die erste Versammlung im Repräsentantenhaus statt. Die komplette Fertigstellung mit dem durch eine beeindruckenden goldenen Kuppel gekrönten "Salón Elíptico" erfolgte jedoch erst im Jahre 1877. Die Kuppel der Salondecke zeigt ein Gemälde von Martín Tovar y Tovar, das anschaulich die entscheidende Schlacht von Carabobo im venezolanischen Unabhängigkeitskrieg gegen die spanische Kolonialherrschaft darstellt.