בתקופה האגדית, כאשר מלכים שלטו ברומא, המלך השישי העתידי נולד ברומא. הוא היה סרוויוס טוליוס, בנו של אדם מוביל מהעיירה הלטינית קורנולקולום, או אולי המלך טרקיניוס פריסקוס, המלך האטרוסקאי הראשון של רומא, או באופן משאל יותר וסביר, האל וולקן / הפיסטוס.
לפני שנולד סרוויוס טוליוס, טרקיניוס פריסקוס תפס את קורנפלוס. לפי ליבי (59 לפנה"ס - A.D. 17), המלכה ילידת אטרוסקיה של רומא, טנאקוויל, לקחה את האם השבויה ההרה (אוקריסיה) לבית משק טרקין שם יגדל בנה. טנאקוויל בקיא היטב בתרגילי התעללות אטרוסקית, מה שהביא אותה לפרש סימנים טובים אודות סרוויוס טוליוס. מסורת אלטרנטיבית, מעידה על ידיהקיסר קלאודיוס, הופך את סרוויוס טוליוס לאטרוסקני.
נשים שנלקחו בקרבות קדומים היו בדרך כלל עבדים, ולכן סרביוס טוליוס נלקח על ידי אחדים לבנו של שפחה, אף כי ליבי סובל מכאב הסביר כי אמו לא נהגה כמשרתת, וזו גם הסיבה שהוא מדגיש כי אביו הלטיני של סרוויוס טוליוס היה מנהיג שלו קהילה. מאוחר יותר אמור Mithradates ללעוג לרומאים שהיו להם עבדים כמלך. השם סרוויוס עשוי להתייחס למצב השמור שלו.
סרוויוס טוליוס הצליח את טרקין כמלך רומא (ר. 578-535) בצורה לא חוקית לא ברורה. כמלך, עשה הרבה דברים כדי לשפר את העיר, כולל הגדלתה ובניית אנדרטאות. הוא גם לקח את המפקד הראשון, הורה מחדש על הצבא ונלחם כנגד קהילות האיטלקיות השכנות. ט. י. קורנל אומר שהוא נקרא לפעמים המייסד השני של רומא.
הוא נרצח על ידי טרקיניוס סופרבוס או אשתו השאפתנית, טוליה, בתו של סרוויוס טוליוס.
רפורמות סרוויוס טוליוס
סרוויוס טוליוס זוכה לביצוע רפורמות חוקתיות וביצוע מפקד, הגדלת ה מספר השבטים, והוספת אנשים רבים לקטגוריית הזכאים להשתתף בהצבעה מכלולים.
רפורמות צבאיות של סרוויאן
הרפורמה הסרווינית בגוף האזרחי השפיעה גם על הצבא שכן סרוויוס הוסיף מספר גופים חדשים לספירה. סרוויוס חילק את הגברים למאות שהיו יחידות צבאיות. דמות המאה המוכרת בלגיון הרומי קשורה למאות אלה. הוא חילק את המאות למחלקות ישנות וצעירות יותר כך שיהיה כמחצית המספר של גברים שישארו וישמרו על העורף בזמן שהמחצית השנייה יצאה להילחם ברומא הבלתי פוסק כמעט מלחמות.
השבטים הרומאים
איננו יודעים אם סרוויוס טוליוס יצר יותר מארבעת השבטים העירוניים, אך התאמתו מחדש של האזרחים ליחידות גאוגרפיות ולא משפחתיות הובילה ליצירת 35 שבטים. השבטים הצביעו בעצרת השבטים. לאחר שהמספר 35 נקבע כדמות הסופית, נוספו לאזרחים חדשים לאותן קבוצות, והאופי הגאוגרפי של השיוך הצטמצם. כמה שבטים היו צפופים יחסית, מה שאומר שקולותיהם של יחידים נספרו באופן יחסי מכיוון שרק הצבעה של הקבוצה נספרה.
חומת סרוויאן
סרוויוס טוליוס זוכה בהרחבת העיר רומא, ובניית חומת סרוויאן המחברת בין גבעות פלטינה, קווירינל, קוליאן ואוונטין, וג'ניקולום. זוכה לזכותו בבניית מקדש דיאנה באוונטינה (דיאנה אוונטיננסיס) שישמש מרכז לכת של דיאנה לליגה הלטינית. הקרבות למשחקים החילוניים הועברו לדיאנה אוונטיננסיס. ארכיאולוגים מאמינים שהקירות והמקדש נבנו מעט מאוחר יותר. סרוויוס טוליוס קשר גם את האלה פורטונה שאליה בנה כמה מקדשים, כולל זה שנמצא בפורום בווריום.