High Quality Content by WIKIPEDIA articles! The Scots` Church, a Presbyterian church in Melbourne, Australia, was the first Presbyterian Church to be built in the Port Phillip District (now the state of Victoria). It is located in Collins Street and is a congregation of the Presbyterian Church of Australia. It has been described as "an icon for well over a hundred years."