Sinaneddin Yusuf, Kayseri'nin Agrianos (bugün Ağırnas) köyünde Ermeni veya Rum olarak doğmuştur. 1511'de Yavuz Sultan Selim zamanında devşirme olarak İstanbul'a gelmiş yeniçeri ocağına alınmıştır.
"Bu değersiz kul, Sultan Selim Han'ın saltanat bahçesinin devşirmesi olup, Kayseri sancağından oğlan devşirilmesine ilk defa o zaman başlanmıştı. Acemi oğlanlar arasından sağlam karakterlilere uygulanan kurallara bağlı olarak kendi isteğimle dülgerliğe seçildim. Ustamın eli altında, tıpkı bir pergel gibi ayağım sabit olarak merkez ve çevreyi gözledim.” Diyerek ilk gençlik yıllarını anlatan dahi gayrimüslim mimar.