The 26-year-old former Sunderland and Leeds striker has signed on a free transfer and has penned a one year contract at Ashton Gate with a further years option open to City at the end of that deal.
"It's an exciting signing because he has proved himself a Premiership player and is still at a very good age," City boss Brian Tinnion told BBC Radio Bristol.