Kleopatra Kapısı'nın önemli olmasının sebebi, Mısır'ın ünlü kraliçesi Kleopatra'nın, sevgilisi Romalı General Antonius ile Tarsus'ta buluşmak üzere geldiklerinde, o zamanın limanı olan Gözlükule'de büyük bir törenle karşılanmış ve kente bu kapıdan girmiş olmasıdır. Bu nedenle, Deniz Kapısı olarak da bilinen kapı, daha sonra Kleopatra Kapısı olarak anılmaya başlanmıştır. Kleopatra Kapısı, Tarsus'taki antik kentten günümüze ulaşmayı başaran tek yapıdır.