Belediye Meclisinin 08.03.2000 tarih ve 2/11 nolu kararı ile bölünerek üçe ayılmıştır. Bir kısmı Malik Ejder Mahallesi’ni oluştururken bir kısmı da Oruç Reis Mahallesi’ni oluşturmuştur. Mevcut haliyle batı sınırının Av. Mehmet Ali Kısakürek Caddesi, doğu sınırının Şehit Ali Can Caddesi ile Güney Çevre Yolu’na birleşmesi, güney sınırının ise açık tutulmasına karar verildi.
Mevcut haliyle şehrin güneyinde oluşan yeni yerleşim bölgelerindendir. Kuzeyinde Karacaoğlan Mahallesi, doğusunda Gayberli Mahallesi, batısında ise Malik Ejder Mahallesi yer alır.
Mahalleye adını veren Barbaros Hayrettin Paşa 1478’de Midilli’de doğup 4 Temmuz 1546’da İstanbul’da vefat etti. Osmanlı tarihinin ünlü denizcilerinden kaptan-ı derya olarak Osmanlı Devleti’nin ilk kaptan paşasıdır. Akdeniz’de Osmanlı egemenliğini pekiştirdi. Öyle ki bu deniz bazı tarihçilerce bir “Türk Gölü” olarak anıldı. Osmanlı’nın deniz politikasına ve Tersane-i Amire’ye nizam verdi.
Hayreddin Paşa’nın asıl adı Hızır’dı (Hızır Reis). Oma Hayreddin adını, “dinin hayırlısı” anlamına gelmekte olup, Osmanlı Devletine yaptığı hizmetinden dolayı Padişah Kanuni Sultan Süleyman verdi. Avrupalılar ağabeyi Oruç Reis’e kızıla çalan sakalı yüzünden Barbarossa adını vermişlerdi, Oruç Reis’in şehit olmasının ardından küçük kardeşi Hızır için kullanılan bu isim, Türkçeye Barbaros olarak geçti.
Hızır ve Oruç Reis 1516’da ele geçirdikleri yüklü bir gemiyi armağan olarak Piri Reis himayesinde Osmanlı padişahı Yavuz Sultan Selim’e gönderdiler. Bunun üzerine Yavuz Sultan Selim de onlara verdiği desteğin bir ifadesi olarak armağanla yolladı. Oruç Reis ve Hızır Reisi’in, ağabeyleri İshak’ın da kendilerine katılmasından sonra korsanlıkla yetinmeyip Kuzey Afrika’da toprak edinmeye başladılar. 1516-1517 de İspanyollara karşı savaştılar ve Tenes, Tlemsen ve Oran kentlerini ele geçirerek Cezayir’i denetimlerine aldılar. Oruç Reis Cezayir hükümdarı ilan edildi. İspanyollar ertesi yıl Cezayir’i geri almak için Araplarla birleşerek saldırıya geçti. Bu savaşta Hızır Reis’in ağabeyleri olan İshak Reis ve Oruç Reis öldürüldü. Hızır Reis, Yavuz Sulta Selim adına para bastırıp hutbe okutarak ona bağlılığını bildirdi. Yavuz Sultan Selim de Hızır Reis’i Cezayir Beylerbeyliğine atayarak koruması altına aldı. Bunun üzerine önce Tunus ve Tlemsen Beyleri birleşerek Cezayir’e yürüdüler. Cezayir şehri dışındaki toprakları alıp, Cezayir içindeki halkı ayaklandırdılar. Ayaklanmayı bastıran Hızır Reis beyleri durdurdu. 1519’da Cezayir’e gelen İspanyol donanmasını mağlup etti. Ama Cezayir halkının durumu ve Tunus Beyi ile yapılan savaşın iyi netice vermemesi üzerine gemileri ve kendine bağlı reislerle Cezayir’i bırakıp Şerşel Adaları’na çekildi.
Hızır Reis 1520-1525 arasında Avrupa’nın Akdeniz kıyılarını vurarak büyük ganimetler elde etti. 1525’de Cezayir’i yeniden ele geçirdi. Ertesi yıl Şerşel’e baskın düzenleyen Cenevizli Amiral Andrea Doria’yı yenilgiye uğrattı. Kanuni Sultan Süleyman’ın Alman seferi sırasında Andrea Doria’nın Mora kıyılarına saldırması Osmanlıları güç duruma düşürdü. Bunun üzerine Kanuni, Hızır Reis’i İstanbul’a çağırdı ve 1533’te “Hayreddin” adını verdiği Hızır Reis’i Osmanlı donanmasının başına (kaptan-ı derya) atadı.
Hayreddin Paşa 1534 ‘te Akdeniz ‘e açıldı ve İtalya kıyılarına seferler düzenleyip Tunus’u ele geçirdi. Ancak Andrea Doria komutasındaki Haçlı donanması karşısında Tunus’u bırakmak zorunda kaldı ve ertesi yıl İstanbul’a döndü. 1536’da güçlü bir donanmayla yeniden Akdeniz’e açılan Barbaros, İtalya kıyılarını vurdu ve Ege Denizi’ndeki Venedik adalarını Osmanlı topraklarını kattı.
Osmanlıların Akdeniz’deki denetiminin artması üzerine, Papalık, Venedik, Ceneviz, Malta, İspanya ve Portekiz gemilerinden oluşan bir “Haçlı donanması” kuruldu ve başına Andrea Doria getirildi. Osmanlı donanması ile Haçlı donanması 1538’de Preveze Körfezi önlerinde karşılaştı. Haçlıların 600’den fazla gemisi vardı. Bunun 308’i harp teknesi olup, 120’si en büyük oturak gemileriydi. Haçlılar donanmaya on binlerce forsadan başka 60 bin asker bindirmişlerdi. Hayrettin Paşa komutasında ise 122 kadırga ve forsalar dışında 20 bin asker vardı. Toplamı 80 bin kişiyi bulan bir deniz savaşı daha önce hiç görülmemişti. Savaş sonucunda haçlı donanması 128 gemisini kaybetmiş, 29’u da Osmanlı denizcileri tarafından ele geçirilmişti. Hayrettin Paşa hiçbir gemisini kaybetmezken dört yüz kadar leventi şehit olmuştu. Hayreddin Paşa preveze deniz savaşı olarak geçen savaşın mutlak galibiyetini Osmanlı Devletinin Akdenizdeki egemenliğini pekiştirdi.
Kutsal Roma-Cermen İmparatorluğu Şarlken, Preveze’nin öcünü almak için 1641 de Cezyire saldırdıysa da başarılı olamadı. Bu arada Fransa Kralı I. François, Şarlken’e karşı Osmanlılardan yardım isteyince, Kanuni Barbaros’u Fransa’nın Akdeniz kıyılarına gönderdi. Barbaros, Toulon’da ransız donanmasıyla birleşerek 1543’te Nice’i aldı. Ertesi yıl İstanbul’a dönen Barbaros Hayreddin Paşa, 4 temmuz 1546’da burada öldü, Beşiktaş’taki türbesine defnedildi.