The fire started within Yellagonga Regional Park just before 1am on Sunday, near Woodvale Drive and Wanneroo Road.