Where was the first church built in Australia?

The first church built in Australia was a little wattle and daub church built by the Reverend Richard Johnson, using his own funds, in 1793. It was built at the corner of Hunter and Bligh Streets in Sydney, at the same site where Johnson already established the first formal school.
This church was burnt down in 1798 and replaced by a stone church, St Philip's, which was opened in 1810. That church was replaced later by the current St Philip's which stands on what is now the corner of York, Jamison and Clarence Streets in Sydney.