Shakhrisabz, una ciudad intrínsecamente vinculada con el magnífico Palacio Ak-Saray, está llena de leyendas sobre la construcción del palacio. Una de ellas cuenta cómo Tamerlán imaginó un gran edificio y convocó a un arquitecto para que le diera vida. El arquitecto, tras recibir permiso para acceder al tesoro estatal, mezcló arcilla con oro para hacer los bloques de cimientos en presencia de Tamerlán. Al observar la actitud inquebrantable de Tamerlán, el arquitecto devolvió el oro, explicando que necesitaba confirmar el compromiso de Tamerlán con una tarea tan costosa. Otra leyenda cuenta que Tamerlán instó a los artesanos a completar el trabajo decorativo del palacio. Cuando se demoraron, el arquitecto jefe desapareció, dejando una cadena colgando en el arco principal del palacio. A su regreso, explicó que el edificio necesitaba tiempo para asentarse para evitar daños a las decoraciones. Tamerlán, reconociendo la sabiduría del arquitecto, apreció su enfoque.
La construcción del palacio Ak-Saray en Shakhrisabz llevó más de 25 años. El embajador español Ruy González de Clavijo, que lo visitó en 1404, quedó cautivado por su esplendor arquitectónico, aunque el trabajo decorativo aún estaba inacabado. Las descripciones contemporáneas y los hallazgos arqueológicos brindan una idea de la grandeza original del palacio. El palacio Ak-Saray contaba con numerosas estancias de servicio y de vivienda distribuidas en torno a patios separados. El patio principal, reconstruido a partir del microrelieve del sitio, tenía aproximadamente 120-125 metros de ancho y 240-250 metros de largo. El perímetro exterior y las dimensiones de los otros patios siguen siendo inciertas debido a las interrupciones en los siglos XV y XVI.
