St Mary’s Star of the Sea, a Catholic Church,, started construction in 1891 and was completed in 1900. It is a large sandstone building which still survives on Victoria Street.
It is constructed from Barrabool sandstone to a French Gothic design and shows the fund-raising capacity of the large Catholic congregation in West Melbourne at that time. It was built after the presbytery and before the adjoining St Mary’s co-educational regional school.