Việc xây dựng cốt lõi của Grand Bazaar trong tương lai bắt đầu trong mùa đông 1455/56, ngay sau cuộc chinh phạt Constantinoplis của Ottoman và là một phần của một sáng kiến ​​rộng lớn hơn để kích thích sự thịnh vượng kinh tế ở Istanbul. Sultan Mehmet II cho xây dựng lên một tòa nhà dành cho việc buôn bán hàng dệt và đồ trang sức gần cung điện của ông ở Constantinoplis. Nó được đặt tên là Cevâhir Bedestan ("Bedesten của Gems") và còn được gọi là ("Bedesten Mới") trong tiếng Thổ Nhĩ Kỳ Ottoman. Từ được chuyển thể từ chữ Ba Tư bezestan, bắt nguồn từ bez ("vải"), và có nghĩa là "chợ của những người bán vải". Tòa nhà - được đặt theo tên xen kẽ ở Thổ Nhĩ Kỳ ("Internal"), ("Ancient"), hoặc ("Old") Bedesten - nằm trên sườn đồi thứ ba của Istanbul, giữa quảng trường cổ Constantinopolis và Theodosius cổ đại. Nó cũng ở gần cung điện của sultan đầu tiên, Cung điện Old (Eski Sarayi), cũng đang được xây dựng trong những năm đó, và không xa Artopoleia (theo tiếng Hy Lạp) (), khu làm bánh của thành phố trong thời Byzantine.