Kota Mersa Matruh penuh dengan banyak situs arkeologi yang menarik, mungkin yang paling terkenal adalah Batu Cleopatra, yang dianggap sebagai patung alam yang menjadi saksi kisah cinta yang tragis.Cerita lokal menceritakan bahwa batu yang juga dikenal dengan nama Pemandian Cleopatra ini, merupakan tempat rekreasi Ratu Cleopatra dan kekasihnya, pemimpin Romawi Antony, sebelum berpisah. Situs tersebut terdiri dari sebuah batu besar yang dilalui air laut melalui terowongan yang diukir dari utara ke selatan, kemudian bermuara kembali ke laut.