Doğum tarihi bilinmeyen Marko Paşa 1888 yılında vefat etti. Asıl adı Marko Apostolidis olan bu Osmanlı Hekimi Rum asıllı idi. İlk ve orta öğrenimini Yunanistan'ın meyve bahçeleri ve bağları ile ünlü Syros Adası'nda yaptı. Daha sonra ailesi ile birlikte gittiği İstanbul'da Mekteb-i Tıbbiye-i Şahane'yi (Askeri Tıp Akademisi) bitirdi. Mezun olduğu yıl, cerrahi kliniği şefliğine atandı. İyi bir hekim olarak kısa sürede ün kazandı ve mirlivarlığa (Osmanlılar'da Sancak Beyleri'ne verilen Paşalık Rütbesi) yükseltilen ilk hekim oldu. 1861'de Sultan Abdülaziz'in hekimbaşılığına atandı. 1871'de Mekteb-i Tıbbiye-i Şahane Nazırlığı'na atandı. 1878'de, 2'nci Abdülhamit döneminde Meclis-i Ayan (Senato) üyeliğine getirildi. Kırımlı Aziz Bey ile birlikte Hilal-i Ahmer Cemiyeti'nin (Türkiye Kızılay Derneği) kurulmasına katkıda bulundu.

Marko Paşa çok sabırlı bir hekimdi. Hastalarını uzun uzun sabırla dinler, dertlerine tıbbi yönden yardımcı olmakla birlikte, onlara manevi huzur ve rahatlık vermeye de özen gösterirdi. Marko Paşa'nın bu ünü halk arasında iyice yayıldı ve zamanla, yakınmayı dinleyecek kimsenin olmadığını vurgulamak için söylenen "Derdini Marko Paşa'ya Anlat" deyimi ortaya çıktı.