Arnavut asıllı Ali adlı bir köylünün oğlu olup Luma’da Thpojani’de veya Delvine’de dünyaya geldi. Doğum tarihi 1520 yılına doğru doğduğu ileri sürülür. lll. Murad ve lll.Mehmed dönemlerinde beş kere sadarette bulunmuştur.
Kendisinden önce saraya alınan ağabeyi Ayas Paşa’nın yardımıyla Enderun’a girdi. Kısa sürede yükselerek Kanuni Sultan Süleyman’ın çeşnigir başısı oldu. Daha sonra Malatya sancak beyliğiyle saraydan çıktı; ardından pekçok görevlerde memlekete hizmet etti. Mısır beylerbeyiliği sırasında Yemen’de İmam Mutahhar isyanı çıktı. 21 Safer 976’da (15 Ağustos 1568) Yemen serdarlığı vezaret payesiyle kendisine verildi. Mekke üzerinden Yemen’e varan paşa önce Kahire Kalesi’ni sonra Aden ve civarını, daha sonra San’a yı ve Kevkeban’ı ele geçirdi. Bölgeyi Osmanlı idaresine yeniden bağlayarak “Yemen fatihi” unvanını alan Sinan Paşa Mekke ve Medine’yi ziyaret edip 978’de (1571) hacı oldu.
Banisi Yemen fatihi Vezir-i A’zam Koca Sinan Paşa, mimarı Mimar Sinan’ın halefi ve talebesi Davud Ağa’dır. Külliye medrese, türbe ve sebilden meydana gelir. Sebilin kitabesine göre Hicri 1002’de (Miladi 1594) tamamlanmıştır.
Hadikatü’l-cevami’de darülhadis olarak geçen medrese dikdörtgen şeklindeki bir iç avluyu dört yönden kuşatmaktadır. Medrese, dershane ile buna asimetrik biçimde yerleştirilmiş on altı hücreden meydana gelmektedir.