Travelers are voting St Mary's Cathedral, St Andrew's Cathedral and St James' Church as the best of 8 churches in Sydney. There is 1 church in Newcastle a city just 73 km from Sydney. The most popular of these is Christ Church Cathedral in Newcastle. You can find 24 churches in New South Wales and 60 churches in the country of Australia. Our members favorite in New South Wales is St Andrew's Cathedral and St Mary's Cathedral is the top pick in Australia. Want more? Check out our map of churches in Sydney.