Historiantunnilta varmaan muistatkin tarinan kahdesta veljeksestä, jotka kasvoivat susiäidin imettäminä ja hoivaamina, ja perustivat sitten aikuistuttuaan seitsemälle kukkulalle kaupungin. Kyseessä olivat puolijumalat Romulus ja Remus, jotka perustivat Rooman, legendan mukaan perustamispäivämääräkin on selvillä, ollen 21. huhtikuuta 753 eaa. Veljeksille tuli kuitenkin riitaa siitä, kuka kaupunkia hallitsisi, ja Romulus tappoi kiistan aikana veljensä (tuoko seikka mieleesi Kainin ja Abelin?) Uuden kaupungin hän nimesi luonnollisesti itsensä mukaan.
Rooman perustamiselle on kuitenkin olemassa toinenkin legenda, jota ei koulussa opeteta. Sen mukaan kaupunki on nimetty Roma-nimisen naisen mukaan. Hän oli kotoisin kaikkien tuntemasta Troijasta, josta oli paennut Troijan sodan mainingeissa, kreikkalaisten tuhotessa ja polttaessa kaupungin. Roma ja muut seurueen naiset olivat väsyneet matkaamiseen ja vaativat Tiberjoen rannalle päästyään pakomatkan loppumista. Miehet olivat asiasta eri mieltä, joten kekseliäät naiset päättivät polttaa seurueen laivat, jottei matka voisi jatkua. Troijan sodassa kunnostautunut Aeneias perusti Rooman pakomatkalaisten tukikohdaksi, ja hän on samaisen legendan mukaan myös Romuluksen ja Remuksen esi-isä. Aeneias oli Troijan kuninkaan Priamuksen serkku, ja prinssi Ankhiseen ja jumalatar Afroditen lapsi.