Οι παλιότερες παραδόσεις τονίζουν ότι ο Εύανδρος ανήγειρε τον Μέγα Βωμό του Ηρακλή στο Φόρουμ Μποάριουμ ανάμεσα στον Παλατίνο και τον Αβεντίνο λόφο. Στο Βιβλίο 8 της Αινειάδας ο Αινείας και τα πληρώματα του όταν επισκέφτηκαν τον Εύανδρο τίμησαν τον Ηρακλή με μεγάλο σεβασμό επειδή σκότωσε τον επικίνδυνο γίγαντα Κάκο. Οι αναγνώστες του Βιργίλιου συσχετίζουν τον βωμό που είχε ιδρύσει ο Εύανδρος με τον Μεγάλο Βωμό του Ηρακλή στους αυτοκρατορικούς χρόνους, ο Βιργίλιος ήθελε να συσχετίσει την μυθική Ρώμη με την εποχή που κυβέρνησε ο Οκταβιανός Αύγουστος. Ο Βιργίλιος γράφει ότι ο Ηρακλής επισκέφτηκε τον Εύανδρο μετά την επιστροφή του από το Κάδιθ όταν ολοκλήρωσε τον άθλο του με τα πρόβατα του Γηρυόνη, ο Εύανδρος ήταν ο πρώτος που τίμησε τον μεγάλο Έλληνα ήρωα. Ο πανάρχαιος βωμός του Ηρακλή καταστράφηκε τελικά στην Μεγάλη πυρκαγιά της Ρώμης (64). Οι παραδοσιακοί οικογενειακοί δεσμοί οδήγησαν τον Εύανδρο να προσφέρει την βοήθεια του στον Αινεία στην μάχη που έδινε απέναντι στον Τούρνο και τους Ρούτουλους. Ο πατέρας του Αινεία Αγχίσης είχε συναντηθεί με τον Εύανδρο και ανακάλυψαν μαζί ότι είχαν κοινή καταγωγή από τον Άτλαντα.