Part of Port Campbell National Park, the Twelve Apostles lie just east of Port Campbell and about 170 miles (275 kilometers) west of Melbourne. The Apostles are rocks called sea stacks, a type of coastal rock formation. The rocks are made of limestone and were shaped by weathering and erosion.