将来のグランドバザールの中心部の建設は、オスマントルコによるコンスタンティノープル征服直後の1455/56年の冬に始まり、イスタンブールの経済繁栄を刺激するための幅広い取り組みの一部であった。 スルタン・メフメト2世は、コンスタンティノープルの宮殿の近くに、織物や宝石の取引に特化した建物を建てさせた。 ベデステンの語源は、ペルシャ語のベズ（布）であり、「布売りのバザール」という意味である。 ベデステンは、トルコ語で “内部”、”古代”、”エスキ “と呼ばれ、イスタンブールの第三の丘の斜面、コンスタンティヌスとテオドシウスのフォラの間に位置している。 また、同じ年に建設が始まった最初のスルタン宮殿である旧宮殿（エスキ・サライ）にも近く、ビザンティン時代に街のパン屋街だったアルトポレイア（ギリシャ語）（Άρτοπωλεία）からもそう遠くない場所にあった。
1460/61の冬にベデステンは建設終了し、アヤソフィア・モスクのワクフに寄付された。
ベデステンの近くにある、トルコ語でエシルパザルと呼ばれる市場では、ビザンティン時代から続く奴隷貿易が盛んに行われていました。 また、この付近の重要な市場として、中古品市場（トルコ語。 ビット・パザル）、「長い市場」（ウズン・チャルシュ）、ギリシャ語のマクロス・エンボロス（Ὲμβολος, “Long Portico”）に相当する、コンスタンティノポリス広場から金閣湾まで下り坂になっている長い庇状の商店街などがありました。 1894年のイスタンブール地震の後、バザールからベヤズィッド・モスク近くの現在の美しい場所に移された古い書籍市場（Sahaflar Çarşısı）は、街の主要な市場地域の一つだった。
数年後（他の資料によると、これはスルタン・スレイマン1世の時代の1545年に起こった）、メフメト2世は、最初の市場の北に、「サンダル・ベデステン」（この名前は、ブルサで織られた、白檀の色をした糸の種類からきています）、またキュチュック（「小さな」）、セディットまたはイェニ（どちらも「新しい」という意味の言葉）ベデステンと名付けられた屋根付き市場を建てさせました。
サンダル・ベデステンの建設後、織物貿易はそこに移り、セヴァヒル・ベデステンは高級品貿易のために確保された。 当初、この2つの建物は分離されていた。 16世紀のフランス人旅行者ピエール・ジルによると、バヤズィッド・モスクとの間には、教会の廃墟と大きな貯水池があったという。
17世紀初頭、グランド・バザールはすでに最終的な形を成していた。 オスマン帝国が三大陸にまたがり、アジアとヨーロッパを結ぶ道路交通を完全に掌握していたため、バザールや周辺のハン（キャラバンサライ）は地中海貿易の中心地となった。 ヨーロッパの旅行者によれば、当時、そして19世紀前半まで、バザールは品物の豊富さ、種類、質において、ヨーロッパの他の追随を許さなかったという。 当時のグランドバザールは正方形のプランで、真ん中で直交する2本の主要道路と、外周に沿って走る3本目の道路があったことが、ヨーロッパ人旅行者の証言からわかっている。 バザールには67の道（それぞれ特定の商品の売り手の名前が付いている）、毎日の礼拝に使われるいくつかの広場、5つのモスク、7つの噴水、毎日朝に開かれ夕方に閉じられる18の門（ここから現代の市場の名前「閉鎖市場」（Kapalıçarşı）が来ている）があった。 1638年頃、トルコ人旅行者エヴリヤ・チェレビは、バザールやその風俗に関する最も重要な歴史的記述を残している。 商店の数は3,000軒に達し、その周辺のハン（中庭を囲む2、3階建ての大きなキャラバンサライ）に300軒を置き、そこに商品を保管し、商人を宿泊させることができたという。 この時代には、街の商店の10分の1が市場とその周辺に集中していた。 その割には、当時、市場はまだ覆われていなかった。
大バザールには度々災害、火事、地震が襲ってきました。 最初の火災は1515年に発生し、1548年にも発生した。 1588年、1618年（ビットパザールが焼失）、1645年、1652年、1658年、1660年（この時、街全体が荒廃）、1687年、1688年（ウズン・チャルシュが大きな被害を受けた）、1695年と1701年に火災に見舞われたのである。 1701年の火災は特に激しく、大宰相ネヴシェヒルリ・ダマド・イブラヒム・パシャ は1730年から1731年にかけて、伽藍のいくつかの部分を再建することを余儀なくされました。 1738年、クズラル・アズィール・ベーシル・アーは、メルカン・カプの近くにある噴水（現存）を寄贈しました。
この時期、1696年に発令された新しい防火法のため、二つのベデステンの間にある市場のいくつかの部分は、金庫に覆われていました。 しかし、1750年と1791年にも火災に見舞われた。
19世紀の西ヨーロッパにおける繊維産業の発展、大量生産方式の導入、帝国と多くのヨーロッパ諸国との間で結ばれた降伏、帝国の閉鎖経済における商品生産に必要な原材料を、ヨーロッパの商人が常に先取りしていたことが、市場の衰退を招いた。 1850年には、ベデステンの家賃は20〜30年前に比べて10倍も低くなっていた。 さらに、西欧志向のブルジョワジーの誕生と西欧製品の商業的成功は、少数民族（ギリシャ、アルメニア、ユダヤ）に属する商人たちを、古臭いとされるバザールから退場させ、ペラやガラタなどヨーロッパ人が頻繁に訪れる地区に新しい店を開くように仕向けたのである。
1890年の調査によると、バザールには4399の活気ある店、2つのベッドステン、2195の部屋、1つのハマム、1つのモスク、10のメドレーズ、19の噴水（そのうち2つはシャドゥルヴァン、1つはセビル）、1の霊廟と24のハンがあった。
18の門に守られた30.7ヘクタールの敷地内には、61の通りに沿った3000の店舗、2つのベデステンと13のハン（さらに外にもいくつかあります）があります。 1898年まで公共事業大臣マフムード・セレッディン・パシャが被災したバザールの修復を監督し、この際、複合施設の面積は縮小された。 西側では、ビッ ト・パザルが新しい境界線の外に残され、チャドゥルラ・カデシ （天幕の道）と名付けられた天空の道になり、古い門とキュートクレル・カ ピは取り壊されました。
1914年、ヨーロッパの競争によって、繊維製品を扱っていたサンダル・ベデステンは、イスタンブール市に買収され、1年後からは、主にカーペットのオークションハウスとして使用されるようになりました。 1927年、バザールの各部分と通りに正式な名前が付けられた。
バザールの最後の火災は1943年と1954年に起こり、関連する修復は1959年7月28日に終了しました。
最後の修復は1980年に行われ、その際、市場の周りの広告ポスターも取り除かれた。