Marko Apostolidis, 1814 yılında kimi kaynaklara göre İstanbul’da, kimi kaynaklara göre Siros Adası’nda doğdu. Sakızlı bir Rum ailesinin çocuğu olan Paşa’nın, ilk ve ortaöğrenimini Siros Adası’nda gördüğü kesindir; bu açıdan doğum yerinin Siros olması muhtemeldir.