Kleopatra Kapısı, Tarsus'un girişindedir. Bizans Döneminde inşa edilen kent surlarının Dağ Kapısı, Adana Kapısı ve Deniz Kapısı bulunuyordu.
Evliya Çelebi Seyahatnamesinde Tarsus'u anlatırken bu kapı için İskele kapısı ismini takmıştır. Kapının yapımında Horasan harcı kullanılmıştır. Kapının kenarı at nalı şeklinde ve yerden yüksekliği 6.17 m, derinliği ise 6.18 m. dir. Tarsus'un 18. Yüzyıl sonlarına kadar oldukça sağlam üç kapılı surları, 1835 yılında Mısırlı İbrahim Paşa tarafından yıktırılmış ve sadece iki ayak üzerinde tek kemerli deniz kapısı kalmıştır.
Mısır'ın ünlü kraliçesi Kleopatra'nın sevgilisi Romalı General Antonius ile Tarsus'da buluşmak üzere geldiklerinde, o zamanın limanı olan Gözlü Kule'de büyük bir törenle karşılanmışlar ve Deniz Kapısından şehre geldiği söylenir. Bu nedenle Deniz Kapısına Kleopatra Kapısı da denir