藤原北家藤原道長の二男、右大臣藤原頼宗の子孫。鎌倉時代持明院基家の三男参議基氏によって創設された。基氏は後堀河天皇に仕え、後堀河院崩御後、仏に供花したことを機縁とし、挿花を能くし生花青山流の基礎を開いた。室町時代の基秀の時に、後花園天皇より「青山」の号を賜る。江戸時代の石高は186石。江戸時代前期の当主園基任・園基音親子はいずれも娘（壬生院・新広義門院）を後水尾天皇の後宮に入れており、それぞれ後光明と霊元両天皇を出産した。天皇の外祖父の地位を得て園家は宮中に隠然たる力を持つにいたった。基任と基音の二人には左大臣が追贈され、さらに基音の子である園基福（霊元天皇の叔父にあたる）は羽林家としては異例の准大臣に叙せられた。またそれ以降の当主についても早世したもの以外は全員が権大納言となる（それまでの園家は権中納言が極官だった）。江戸時代後期の当主基衡（基持）は華道に精進し、「活花手引」を著した事で知られる。幕末、明治維新期の基祥は、安政勤王八十八廷臣の一人として国事に奔走した。維新後明治17年（1885年）7月8日に伯爵位を授けられた。明治天皇に典侍として仕えた園祥子は基祥の二女で、天皇との間に猷仁親王、輝仁親王、静子内親王、昌子内親王（竹田宮恒久王妃）、房子内親王（北白川宮成久王妃）、允子内親王（朝香宮鳩彦王妃）、聡子内親王（東久邇宮稔彦王妃）、多喜子内親王の皇子女を儲けた。基信は華道家。青山流第28代家元。著書に「青山御流・活花手引種」、「青山いけばな」などがある。
墓石らしきものが存在するものもあるが、墓ごとにそれぞれ異なり、個性的な墓が多い。墓道の斜面の上部には環状列石があり、縄文時代であってもすでに身分制度があったのではないかという指摘もある。
地元に「竜神様が出る泉がある」や「人が泉に水を飲みに行ったところ大蛇に食われてしまった」などといった伝説が伝わっていたため、調査したところ発見された。今もなお水が湧き出ている。
土坑墓周辺から大量の土器が発掘されている。ここは本州であるが続縄文文化に属すると思われる土器も見つかっている。特徴的なものとしては祭祀に使われたと思われる三角形岩版や円形岩版がある。
市域は紀元前1世紀のドニエプル・ドヴィンスク文化(ru)の集落の上に建設されている。中世のムスツィスラウの街も同様であり、1959年には12世紀の木造りの建物と物品を含んだ地層（文化層(ru)）が、1980年には13世紀初頭の白樺文書の断片が発見されている。中世のムスツィスラウの街は、1135年にスモレンスク公ロスチスラフによって建設され、ロスチスラフの父のムスチスラフ（ベラルーシ語転写ではムスツィスラウ）の名にちなんで命名された。『イパーチー年代記』では、1156年の項にスモレンスク公ダヴィドの所領として名が挙がるのが最初の言及である。ムスツィスラウは公の城を中心として成立した街であり、周囲を囲う防壁・堀とポサード（都市の外郭に位置した、商人と手工業者の居住地）を備えていた。1180年より、スモレンスク公国から分離・独立したムスチスラヴリ公国の首都となった。（1197年、ムスチスラヴリ公国はスモレンスク公国の分領公国へと再編入。）ムスチスラヴリ公国の領域は、現在のムスツィスラウ地区・チェルィカウ地区(ru)・チャヴスィ地区(ru)にあたり、ラドムリとリャスノという街を有していた。モンゴルのルーシ侵攻以降、リトアニア大公国が東方に勢力を拡張しはじめたため、ムスチスラヴリ公国は13世紀末にはルーシとリトアニアとの国境に位置する国となった。1359年、ムスツィスラウはリトアニアの公アルギルダスに占領され、リトアニア大公国に編入された。ムスツィスラウは今度はリトアニア大公国に属するムスチスラヴリ公国（上記のスモレンスク大公国時代の領土だった、現在のチェルィカウ地区の一部、チャーヴスィ地区の大部分、ラドムリ、ラスナは除く）の首都となった。1380年にレングヴェニスによって修道院(ru)が建てられた。このレングヴェニスはムスチスラヴスキー家(ru)の祖となった。1386年5月7日、ヨガイラの戴冠式のために公や高官が街を離れたのを機として、スモレンスク公スヴャトスラフがムスツィスラウを包囲した。しかし、11日間の包囲戦をムスツィスラウ守備隊は持ちこたえ、逆に、スキルガイラ、ヴィータウタスらの率いるリトアニア軍が到着した。スモレンスク・リトアニア両軍によるヴィフラ川の戦いの後、スモレンスク軍はムスツィスラウの包囲を解いた。1514年には一時モスクワ大公国に編入されたが、再びリトアニア領となっている。1528年、ジグムント2世の王領となった。1564年 - 1566年の行政改革の後、ムシチスワフ県の中心地となった。1634年、ヴワディスワフ4世への忠誠を賞され、マグデブルク法と市章（紋章）を下賜された。市会(ru)は収益を増やすために、小さな店・パン貯蔵庫・精肉市場・市営浴場（市営のバニャ）・蝋の精製場などの設営を許可された。街に家を所有しているユダヤ人は、他の市民と同じ権利と義務とを負った。1654年、ロシア・ツァーリ国のツァーリ・アレクセイの軍がスモレンスクを占領し、ムスツィスラウにはボヤーレ（大貴族）のアレクセイ・トルベツコイ(ru)の軍が派遣された。強撃を受けたムスツィスラウは陥落し、住人に対する苛烈な鎮圧が行われた。街中のムスツィスラウ城は火をかけられた。これはロシア・ポーランド戦争の中の戦闘の1つである。