1516 yılında Yavuz Sultan Selim’in Mercidabık savaşı ile Osmanlı topraklarına katılan Payas; o sıralar zengin zeytin bahçelerine sahipti. Yavuz Sultan Selim’in oğlu Kanuni Sultan Süleyman’ın Sadrazamı Sokullu Mehmet Paşa, 1574 yılında Baş mimar olan Mimar Sinan ve Hassa mimarlar teşkilatına burada bir külliye yaptırmıştır. 15 dönümlük zeytin bahçesinde yapılan külliye’nin çevresi o zamanlar zeytin ağaçlarıyla doluydu.
Sokollu Mehmet Paşa Külliyesi restore edilip hizmete açıldıktan sonra halkın gözbebeği olmuş, gerek Hatay gerekse Türkiye’nin dört bir yanından gelen ziyaretçilerin akınına uğramıştır. Bir zamanlar Külliye’yi sarıp kucaklayan zeytin ağaçları ne yazıkki zamanla varlıklarını yitirmişlerdir. Anadolu’nun en büyük külliyesi olan bu değerli tarihi yapının orijinal görünümüne kavuşması için; Payas Belediye Başkanı Bekir Altan önderliğinde Külliye bahçesine zeytin ağaçları dikilmiştir.
