[3]​ La Velia, con el monte Palatino y el monte Capitolino, era una de las alturas que dominaban naturalmente la zona donde se iba a construir el Foro Romano, y limitaba con el barrio de Carinae, del que estaba separado por el vicus Cyprius, donde según la tradición romana, Tulia la Menor supuestamente mató a su padre Servio Tulio, atropellándolo con su carro tirado por caballos.

[4]​ La Velia (a veces también indicada en plural, como Veliae) estaba incluida en la antiquísima lista del Septimontium[5]​ y junto con el Palatino constituía una de las cuatro regiones en que el rey Servio Tulio había dividido la ciudad.

La Velia estaba ocupada ya en el siglo IX a. C. por un asentamiento independiente lo suficientemente influyente como para participar con su propio nombre (velienses) en las ceremonias de las Fiestas latinas de Alba Longa, al igual que las villas del Celio y Viminal (Querquetulani y Vimi(ni)tellarii).

En la Velia se alzaban las domus del rey Tulio Hostilio[9]​ y la de Publio Valerio Publícola.

Publio la hizo demoler en una sola noche, en cuanto oyó el rumor entre el pueblo de que pretendía convertirse en rey.