Al subsol de la plaça del Rei es conserven les restes de Barcino, la Colonia Iulia Augusta Faventia Paterna Barcino, que va ser el nucli fundacional de Barcelona. Aquestes restes corresponen a edificis i carrers construïts i modificats entre el segle i aC i el segle vi i reflecteixen els canvis socials, econòmics i ideològics que van viure els habitants de la ciutat antiga.
Barcino era una petita colònia romana fundada al segle i aC. Durant quatre segles va desenvolupar una sòlida estructura econòmica. Quan van venir temps més difícils, el reforçament de la seva muralla li va permetre sobreviure a les crisis de l’Imperi que l’havia fundada i superar en preeminència, al segle v, Tàrraco, la capital de la província.