Barbaros Hayreddin Paşa, 1478 yılı civarlarında Midilli'de doğdu. Aslen Vardar yenicesinden olan babası Yakup Ağa, bir Osmanlı sipahisiydi ve 1461 yılında Midilli'nin fethi sırasında Fatih Sultan Mehmet ile birlikteydi.

Asıl adı Hızır olduğu halde, Barbaros ve Hayreddin lakaplarıyla tanınır. Batılılar, havuç rengine çalan kırmızı sakalından dolayı, ağabeyi Oruç'a verdikleri "Barbarossa" adını daha sonra Hızır için de kullandıklarından “Barbaros” diye tanınmış, Hayreddin lakabını ise kendisine Yavuz Sultan Selim takmıştır.

Birçok zafer kazanan Barbaros, Avrupa'da nam salmıştır. Avrupalılar, çocuklarını “Barbaros geliyor!” diye korkutur hale gelmişlerdir.

5 Temmuz 1546 tarihinde vefat eden Barbaros Hayreddin Paşa, sağlığında Beşiktaş'ta yaptırdığı medresenin yanındaki türbesine defnedilmiştir. Onun ölümü için “Mate Reisü'l-bahr - Denizin reisi öldü." denilmiştir.

Barbaros Hayreddin Paşa zamanında Osmanlı denizciliği gücünün zirvesine ulaşmış, onun mektebinde yetişen değerli denizciler ve teşkilatlı tersane sayesinde, bu güç, varlığını bir süre daha devam ettirmiştir.