Seleymaniye og dens omfattende kompleks av tilhørende bygninger ble bygget mellom 1550 og 1557, en oppgave som sysselsatte rundt 5.300 arbeidere og håndverkere.
Forbausende nok ble Seleymaniye bygget av et lag på bare 1000 arbeidere over 10 år.