Các câu chuyện truyền thống do người La Mã cổ đại truyền đời cho nhau giải thích lịch sử sơ khởi của thành phố bằng truyền thuyết và thần thoại. Thần thoại quen thuộc nhất trong số đó và có lẽ cũng là nổi tiếng nhất trong tất cả thần thoại La Mã, đó là câu chuyện về Romulus và Remus, hai anh em sinh đôi được một con sói cho bú. Họ quyết định xây dựng một thành phố, song sau một lần tranh luận, Romulus giết người em song sinh và đặt thành phố theo tên mình. Theo những người chép sử La Mã, sự kiện này diễn ra vào 21 tháng 4 năm 753 TCN.Truyền thuyết này hoà hợp với một truyền thuyết song hành được tạo ra từ trước đó, rằng có một người tị nạn thành Troia tên là Aeneas đào thoát sang Ý và lập ra dòng dõi La Mã thông qua con trai ông là Iulus, trùng tên với triều đại Julius-Claudius. Điều này đã được nhà thơ La Mã Vergilius viết lại vào thế kỷ thứ nhất TCN. Ngoài ra, Strabo đề cập rằng còn có một câu chuyện cũ hơn rằng thành phố là thuộc địa của Arcadia và được thành lập bởi Euandros. Strabo cũng ghi lại Lucius Coelius Antipater tin rằng Roma được thành lập bởi người Hy Lạp. Dionysius xứ Halicarnassus viết rằng những người đến vùng đất mà sau này là thành Roma là những người thổ dân đầu tiên đến từ Arcadia, họ đã đuổi những người Sicilia ra khỏi nơi đó, và tiếp đến là người Pelasgos đến từ Thessalía, thứ ba là những người đến Ý cùng Euandros từ thành Pallantium ở Arcadia, sau họ là những người Epeius từ Elis và người Pheneus, một phần của quân đội do Heracles chỉ huy đã quyết định ở lại đó trong khi đang trở về từ đoàn thám hiểm ở Erytheia, nơi quân thành Troia giao chiến và còn sót lại cuối cùng, những binh lính Troia sau đó đã trốn thoát cùng Aeneas từ Ilium, Dardanus và các thành phố thuộc Troia khác. Dionysius đề cập rằng quân Troia, cũng là người Hy Lạp có nguồn gốc từ Peloponnesos. Ông cũng nói thêm rằng ngay cả người La Mã cũng khẳng định thành cổ Pallantium của người La Mã được thành lập bởi người Hy Lạp đến từ Pallantium của Arcadia, khoảng sáu mươi năm trước cuộc chiến thành Troia và người dẫn đầu là Euandros. Sau đó vào thế hệ thứ mười sáu sau cuộc chiến thành Troia, người Alba đã hợp nhất tất cả những nơi này thành một khu định cư, bao quanh họ bằng một bức tường và một con mương. Người Alba là một quốc gia hỗn hợp gồm tất cả những người trên. Dionysius cũng cho biết thêm có thể là quân man rợ trong số những người hàng xóm hoặc tàn dư những cư dân cổ xưa của nơi này được trộn lẫn với người Hy Lạp. Nhưng tất cả những người này đã mất bản sắc dân tộc, được gọi bằng một tên chung, Latin, đặt tên theo Latinus, là vua của đất nước. Lãnh đạo vùng thuộc địa là hai anh em song sinh Romulus và Remus.
Các câu chuyện truyền thống do người La Mã cổ đại truyền đời cho nhau giải thích lịch sử sơ khởi của thành phố bằng truyền thuyết và thần thoại. Sau đó vào thế hệ thứ mười sáu sau cuộc chiến thành Troia, người Alba đã hợp nhất tất cả những nơi này thành một khu định cư, bao quanh họ bằng một bức tường và một con mương.