המשותף לכל האבוריג'ינים הוא מיתוס היצירה של "זמן החלום". עם זמן החלום הם מתייחסים לזמן בעבר הרחוק בו חלם על עולמם על ידי יצורים רוחניים שעיצבו ושנו את העולם במהלך קיומם כפי שאנו מוצאים אותו כיום. כשנגמרה זמן החלום, יצורי זמן החלום באו לידי ביטוי בצורה פיזית, הם הפכו לבעלי חיים, צמחים, סלעים ותצורות נוף משמעותים. האבוריג'ינים מעבירים את הידע שלהם באמצעות ריקודים, טקסים, סיפורים וייצוגים ציוריים. ציורי הסלע שלה, העתיקים יותר מכל הממצאים הדומים באירופה, מספרים כיצד הרוחות הגדולות יצרו את הארץ ולימדו את האנשים למצוא אוכל, לערוך טקסים ולכבד את החוקים.