"Ark" est un terme persan que l'on peut traduire par "cœur de l'état", la ville dans la ville, ou plus simplement "citadelle". Une légende iranienne, adaptée à la sauce ouzebèke, raconte que le prince perse Siyâvash, en exil au Touran, région du monde qui correspondrait à l'Asie Centrale, aurait fait construire la première citadelle de Boukhara il y a plus de 3 000 ans, devenant ainsi le fondateur de la ville. Ce n'est bien sûr qu'une légende, la réalité nous indiquant que les plus anciennes traces d'une enceinte fortifiée dateraient du Ve siècle avant J.-C., lorsque la colline artificielle où se trouve l'Ark fut construite.