Bizans Döneminde inşa edilen kent surlarının çeşitli kapıları vardı. Bunlar Dağ Kapısı, Adana Kapısı ve Deniz Kapısıydı. Mısır'ın ünlü kraliçesi Kleopatra sevgilisi Romalı General Antonius'la görüşmek üzere Tarsus'a geldiğinde bu kapıdan geçtiği söylenir. Bu nedenle bu kapıya Kleopatra Kapısı denir. Bir zamanlar Tarsus liman kentiymiş ve deniz buralara kadar geliyormuş.
