Solimán nació en Trebisonda, la actual Trabzon, seguramente el 6 de noviembre de 1494.