Kentin girişinde yer alan Bizans Dönemi’ne ait üç kapıdan – Dağ, Adana ve Deniz- biri olan anıtsal kapı bugün kentin en önemli sembolik tarihi kalıntılarının başında gelmektedir.
Zamanla Kleopatra Kapısı denilen Deniz Kapısı’ndan MÖ 41 yılında Mısır Kraliçesi VII. Cleopatra atlas yelkenli gemilerini Tarsus’un Berdan Çayı’nın gölüne demirlemiş ve göz alıcı saltanat kayığı ile görkemli bir törenle girerek Romalı komutan Marcus Antonius ile Tarsus limanı Gözlükule’de buluşmuştur. Günlerce süren törenler kente girilen bu kapının altında başlamıştır.
Kenarı at nalı şeklinde, 6,17 m yüksekliğinde, 6,18 m derinliğindeki kapının yapımında kesme taş ve Horasan harcı kullanılmıştır.
Kentin doğu yönüne açılan ana kapı, Tarsus’un surlarından geriye kalan tek yapıdır.
Evliya Çelebi’ye göre İskele Kapısı da denen limana yakın olan kapıya çeşitli dönemlerde, Deniz Kapısı ya da dönemin en önemli kentlerinden Seleukia güzergâhında olduğu için Silifke Kapısı da denilmiştir.
Kapı, 19. yy. gezi notlarında St. Paul Kapısı olarak da anılsa halen Kleopatra Kapısı olarak kentin önemli sembollerinden biridir.
1835 yılında Mısır Valisi İbrahim Paşa tarafından yıktırıldığı için bugün tek kemerli yarım daire biçimindeki kapı da son yıllardaki kötü yenileme çalışmasıyla orijinalliğini yitirmiştir.