לפי המסורת, הברית נוסדה כשחמש אומות שנלחמו זו בזו הסכימו לחיות לפי ״החוק הגדול של השלום״ — מעין חוקה שנשמרת בעל פה ובחגורות של חרוזי צדפים (וומפום). בתחילת המאה ה־18 הצטרפה האומה השישית, הטוסקרורה. בברית יש מועצה משותפת, ולאמהות של החמולות תפקיד חשוב בבחירת המנהיגים.
השם ״אנשי הבית הארוך״ בא מהבתים המסורתיים — מבנים ארוכים מעץ וקליפות עצים, שבהם גרו יחד כמה משפחות. האודנוסוני גידלו תירס, שעועית ודלעת — ״שלוש האחיות״. היום יש להם קהילות בארצות הברית ובקנדה, ונבחרת לקרוס משלהם, משחק שבני העמים האלה המציאו.

