Mersa Matruh şehri birçok ilginç arkeolojik alanla doludur, bunlardan belki de en ünlüsü, trajik bir aşk hikayesine tanıklık eden doğal bir heykel olarak kabul edilen Kleopatra Kayası'dır. Yerel hikayelerde, Kleopatra Hamamı olarak da bilinen bu kayanın, Kraliçe Kleopatra ile sevgilisi Romalı lider Antonius'un ayrılmadan önce dinlenme yeriydi. Alan, deniz suyunun kuzeyden güneye açılan tünellerden geçerek tekrar denize döküldüğü devasa bir kayadan oluşuyor.