The educational inequity that Aboriginal and Torres Strait Islander people have experienced in higher education in Australia is replicated in virtual learning spaces, with generic models of online learning design taking little account of cultural factors that impact on learning. To counter this, new approaches to online learning design are needed that consider the experiences of Indigenous people. This article explores culture as a critical element of online learning design that enhances the learning experiences and outcomes of Indigenous people. The study reported in this article was conducted at a regional Australian university and was methodologically situated within an educational design research framework. Data were collected through the narrative method of yarning with 19 Indigenous students enrolled in a range of disciplines. From the data, 10 themes were developed, which guided the design of a learning design model and six preliminary design principles. The study contributes to the gap in the literature on learning design for Indigenous online higher education students. As the model and preliminary design principles are culturally situated at the site of the study, they need testing by educational designers and academics to ascertain their usefulness in other contexts.