The 23 year old was released by City this summer.
He has signed a two year contract at Ashton Gate for the League One side.
Tom Heaton, who went to Bristol Cty last summer from Cardiff, has left The Robins and signed a one year contract at Burnley.
Keeper Parish joins Bristol City