Within three years of his arrival, Mitchell had overseen the opening of three permanent church buildings in his parish where Perth and Fremantle were yet to have one.
In 1842, he was reclassified by the governor from a missionary to a chaplain and first rector of the Swan Parish.