Bajo la presidencia de Juan Vicente Gómez, el Concejo Municipal del Distrito Federal aprobó un contrato mediante el cual se construiría un circo o plaza de toros, aprovechando el espacio que ocupaba el antiguo matadero municipal. Las obras se iniciaron formalmente en septiembre de 1916, encargado de su diseño y construcción los arquitectos Alejandro Chataing y Luis Muñoz Tébar.
Contando con un aforo para doce mil espectadores, la nueva plaza de toros fue construida en estilo neo-morisco, utilizando la técnica del concreto armado la cual era todavía experimental en Venezuela. Un día como hoy pero de 1919, la obra del Nuevo Circo de Caracas culminó, convirtiéndose además en uno de los principales incentivos para el surgimiento de la parroquia San Agustín en dicha localidad.
