สุไลมานประสูติที่เมือง Trabzon บนชายฝั่งทางตอนใต้ของทะเลดำถึง Şehzade Selim (ต่อมาคือ Selim I) อาจเป็นวันที่ 6 พฤศจิกายน ค.ศ. 1494 แม้ว่าวันนี้จะไม่ทราบแน่ชัดหรือมีหลักฐานแน่ชัดแม่ของเขาคือ Hafsa Sultan ซึ่งเปลี่ยนมานับถือศาสนาอิสลามโดยไม่ทราบที่มาซึ่งเสียชีวิตในปี ค.ศ. 1534