24-åringen, som har tillbringat åtta år på Deepdale, har tecknat ett två och ett halvt års kontrakt med en option för ytterligare 12 månader.
Huvudtränaren Lee Johnson sade: " Bailey har en krigaranda och representerar en bra signering för oss.
"Han har stor mästerskapserfarenhet, han är tuff, en australiensisk internationell - en gammaldags propp."
I december sa Preston manager Simon Grayson att han ville att Wright skulle skriva på ett nytt avtal på Deepdale och att försvararen "dåar klubben mycket".
Wright var en del av Preston laget som vann befordran via League One play-offs 2014-15.
Sedan scoring på sin Australien debut mot Saudiarabien, har han varit tak 12 gånger och var i truppen för 2014 VM i Brasilien.
Wright är Bristol City tredje undertecknandet av januari transfer fönster, med bosniska strejkaren Milan Djuric och tyska midfielder Jens Hegeler redan lagt till i truppen.
Hitta alla de senaste fotbollsöverföringarna på vår dedikerade sida.
Bristol City har undertecknat Australian center-back Bailey Wright från Preston North End för en oanmäld avgift.