קדיקוי היא התיישבות ישנה יותר מרוב ההתיישבויות האחרות בצד האסייתי של העיר איסטנבול. בחפירות ארכאולוגיות נמצאו באזור חפצים מהשנים 3500–5500 לפני הספירה (התקופה הכלקוליתית). בין הממצאים היו חפצים קרמיים, עצמות, תכשיטים וארד המראים כי הייתה באזור התיישבות מתמשכת מאז תקופות פרה-היסטוריות. נמצאו גם הוכחות להתיישבות נמל מתקופת הפיניקים. כלקדון הייתה ההתיישבות הראשונה שהיוונים ממגארה ייסדו בבוספורוס בשנת 685 לפני הספירה, מספר שנים לפני שייסדו את ביזנטיון בצד השני של המצר בשנת 667. כלקדון נודעה כ'עיר העיוורים', ביזנטיון נוסדה בעקבות נבואה שלפיה הבירה הגדולה תיבנה 'ממול לעיר העיוורים' (כלומר שאנשי כלקדון היו צריכים להיות עיוורים כדי לא לראות את הערך של חצי האי בקרן הזהב כנמל טבעי). השליטה בכלקדון השתנתה שוב ושוב לאחר שהפרסים, הביתינים, הרומאים, הביזנטים, הערבים והטורקים חלפו באזור, שניזוק קשות לאחר מסע הצלב הרביעי ועבר לידי העות'מאנים בשנת 1353, מאה שנים לפני קונסטנטינופול. כתוצאה מכך, בקדיקוי נמצא המסגד העתיק ביותר באיסטנבול ונבנה כמעט מאה שנים לפני כיבוש קונסטנטינופול בשנת 1453.