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.