Приехал царевич Сиявуш, женился на дочери царя Афрасиаба и воздвиг крепость (Арк). И положила та крепость начало городу Бухаре.
Так говорится в одной из легенд о рождении этого удивительного города, история которого насчитывает более 2000 лет. Однако данные археологических раскопок более прозаичны: к настоящему времени достаточно подробно изучен период средневековой Бухары, что же касается ранней истории города, то сведения о ней очень скудны. Археологические исследования показывают, что уже в античные времена на территории нынешней Бухары существовало крупное поселение. Памятники тех далеких времен раскопать очень трудно, так как Бухара (в отличие от многих других среднеазиатских городов) всегда оставалась на одном месте, и новые постройки в ней наслаивались на остатки прежних сооружений. И хотя нет данных о первоначальной территории города, плане, фортификации и даже его названии, ученые не сомневаются, что поселение это было городским.
Как феодальный город Бухара начала складываться в VI веке, когда тюркский предводитель Шири-Кишвар, подавив восстание бедноты, сделал город cвоей столицей. Город, называвшийся тогда Нумиджгат, возник в низовьях Зеравшана – там, где река, уже отдавшая свои воды полям и садам, терялась в камышовых зарослях. Коренное население Бухары было тогда иракского происхождения: оно исповедовало зороастризм, о чем говорит построенное здесь святилище огня.
В VII веке правитель Бидун восстанавливает цитадель и сооружает в ней замок, «по плану подобный созвездию Большой Медведицы». С тех пор крепость Арк и стала ядром феодальной Бухары: в ней расположились дворцы, правительственная канцелярия, храм, казначейство и тюрьма. Вокруг цитадели и начинает слагаться собственно город – шахристан, обведенный четырехугольником крепостных стен. С западной стороны простиралась площадь Регистан, за которой тянулись поместья феодалов, где среди зелени садов высились укрепленные замки. Вне шахристана стал формироваться торгово-ремесленный пригород (рабад), который в 850 году тоже был обнесен стенами.
Но эти стены не спасли город от нашествия армии правителя Арабского халифата. Защитники Бухары наносили сильные удары по арабским войскам, но путем обмана и вероломства тем удалось захватить город. Когда военачальник Кутейба взял Бухару, он потребовал, чтобы половина домов в городе была передана арабам, а жители близлежащих окрестностей должны были поставлять им дрова, съестные припасы и клевер для конницы.