Los trabajos de construcción se iniciaron en 1550 en el solar que había ocupado el palacio Eski Saray siendo finalizados siete años más tarde, en 1557.