El nom feia honor al rei de Roma Servi Tul·li. Alguns historiadors indiquen que Servi Tul·li només va continuar un treball iniciat en temps d'Anc Marci. Tot i que el traçat sembla datar del , les restes que se'n conserven actualment daten del període final de la república. Formaren part del reforç que es va fer com a prevenció després del saqueig de Roma, posterior a la Batalla de l'Àl·lia, durant la primera invasió gal·la de la península Italiana. Els gals, segons sembla, van tenir un accés fàcil a la ciutat, possiblement perquè els etruscs els van obligar a desmantellar les defenses que mantenien.