Edificado a la vez que el teatro dentro de un plan preconcebido, se inauguró durante el reinado de Tiberio gracias a las aportaciones económicas del bilbilitano Aemilius, efectuándose modificaciones en época antoniniana. Construido sobre varias terrazas naturales que hubo que adaptar mediante costosas obras, constó de una gran plaza porticada de forma rectangular, estaba presidida por un templo hexástilo-períptero de orden corintio al que se accedía mediante una escalera monumental. El complejo se completaba con una basílica de dos naves, curia y criptopórtico, mientras en las terrazas laterales se situaban las tabernae o tiendas.