Pinggir bandar itu dinamakan sempena ahli bedah William Redfern, yang telah diberikan tanah di kawasan ini pada tahun 1817 oleh Lachlan Macquarie. Dia membina rumah negara di atas harta miliknya yang dikelilingi oleh bunga dan taman dapur. Jiran-jirannya adalah Kapten Cleveland, seorang pegawai resimen ke-73, yang membina Cleveland House dan John Baptist, yang menjalankan perniagaan pembibitan dan benih. Terminal kereta api asal Sydney dibina di Paddocks Cleveland dan diperluaskan dari Cleveland Street ke Devonshire Street dan barat ke Chippendale. Nama stesen itu dipilih untuk menghormati William Redfern. Pada masa itu, stesen Redfern sekarang dikenali sebagai Eveleigh.[3] Apabila stesen Pusat dibina terus ke utara di tapak pemakaman Devonshire Street, stesen Eveleigh menjadi Redfern dan Eveleigh dikekalkan untuk nama bengkel keretapi, di selatan stesen. Sisa-sisa Cleveland Paddocks menjadi Prince Alfred Park.

Pada bulan Ogos 1859, Redfern digabungkan sebagai wilayah. Perbandaran Redfern bergabung dengan City of Sydney dari 1 Januari 1949.

Redfern telah dicirikan oleh populasi migran yang tinggal di kawasan tersebut. Pada akhir abad ke-19 kebanyakan ahli perniagaan di kawasan itu berasal dari Lebanon seperti George Dan 1890, Stanton dan Aziz Melick pada tahun 1888 dan Shafiqah Shasha dan Anthony dan Simon Coorey pada tahun 1890-an. Ketika gelombang pendatang tiba di Australia, banyak yang membuat Redfern rumah pertama mereka.

Pada 17 Januari 1908 di Balai Raya Redfern, [[South Sydney Rabbitohs | Kelab Sydney Selatan] dibentuk untuk bersaing dalam musim musim pertama dari New South Wales Rugby Football League Premiership.

Redfern Mail Exchange yang terkenal dibina pada tahun 1965, selepas 300 orang diusir dari rumah mereka di tapak seluas 2.15 hektar. Ia menjadi tempat perselisihan banyak pertelingkahan industri apabila jentera penyortiran mel automatik yang sepatutnya disusun dengan cekap, sebenarnya memusnahkan banyak huruf. Ia dikenali sebagai Redfern Mangler.[4]

Rusuhan Redfern 2004 bermula pada 14 Februari 2004, di penghujung Eveleigh Street di luar stesen Redfern, yang dipicu oleh kematian Thomas 'TJ' Hickey. Anak remaja itu, yang menunggang basikalnya, didakwa dikejar oleh kenderaan polis, yang menyebabkan berlanggar dengan pagarnya. Ahli keluarganya kemudiannya dilaporkan telah mula bersedih hati untuk TJ di sekitar Eveleigh Street dengan orang ramai berkumpul dengan keluarga. Fliers diedarkan menyalahkan polis untuk kematian TJ. Polis menutup pintu masuk Eveleigh Street ke stesen keretapi, tetapi para belia di kalangan orang ramai menjadi ganas, membuang bata dan botol; ini meningkat menjadi rusuhan. Inkues selepas itu mendapati bahawa walaupun polis mengikuti Hickey, mereka tidak menyebabkan kemalangan itu, satu keputusan yang menyebabkan kontroversi dalam masyarakat Orang Asli Redfern. Rusuhan mencetuskan perdebatan baru ke dalam kebajikan Orang Asli Australia dan respon polisi kepada mereka yang tinggal di kawasan Redfern.