Romanya’nın Bükreş’ten sonra en büyük ikinci şehri olan Köstence ülkenin güneydoğusunda bulunan Dobruca Bölgesinde yer almaktadır. Karadeniz’in en önemli limanlarından birine ev sahipliği yapan şehir binlerce yıl öncesine dayanan tarihi, kendine özgü mimarisi, mutfağı ve kilometrelerce uzanan plajlarıyla ayrıca önemli bir yaz turizmi destinasyonudur. Önemli sayıda Türk-Tatar nüfusuna sahip Köstence şehri ile İstanbul Büyükşehir Belediyesi (İBB) arasında 22 Mayıs 2001 tarihinde Kardeş Şehir İlişkisi tesis edilmiştir. Şehir ayrıca İBB’nin öncülüğünde kurulan B40 Balkan Şehirleri Ağı’nın Kurucu Üyelerindendir.