The first Curia Hostilia was built around 570-550 BCE on the N. side of the archaic Comitium. Tradition ascribes the first Curia to the third king of Rome, Tullius Hostilius, which has given the building its name. This building remained in use until around 300-250 BCE, when the Comitium was completely reorganised. The Curia Hostilia of the new Comitium was slightly larger, and located where the current church of SS. Luca e Martina stands.
When L. Cornelius Sulla enlarged the senate in the early first century BCE, the Curia Hostilia was no longer adequate for the senate, and Sulla had the Curia Hostilia demolished and new meeting hall for the senate was built: the Curia Cornelia.