St Mary Star of the Sea is a historically significant Catholic parish church in West Melbourne, Victoria, Australia. The foundation stone of the church was laid in 1882 and the building was completed by 1900. Since 2002, restoration has been ongoing to restore the church to its original state. Built with seating for over 1,200 people, it has been described as the largest parish church in Melbourne, in Victoria, or even in Australia.