Mersin-Tarsus’ta şehrin tarihi izlerini taşıyan Kleopatra Kapısı’nın ne zaman ve kim tarafından yapıldığı hakkında kesin bir bilgi bulunmamaktadır.
Bazı kaynaklar Romalı Kral Marcus Antonius tarafından Mısır Kraliçesi ve aynı zamanda büyük aşkı Kleopatra için yaptırıldığı yazmaktadır. O dönemlerde deniz kapısı olarak kullanılırmış. Fakat deniz yüzyıllar içerisinde çekilince, Tarsus ilçesinin tam ortasında kalmış Kleopatra Kapısı.
Bazı kaynaklara göre ise bu heybetli kapı, Bizans döneminin sonlarına doğru yapıldığı bilgisi vardır. Eğer bu bilgi doğruysa, ne Kleopatra ne de Marcus Antonius bu kapıdan geçmemiştir maalesef.