ومنذ عام 1968 تأسست كليوباترا باسم "خياط كليوباترا" قبل عام 1968، وكان الفضل من السجل التجاري رقم 2050001886 الصادر من الدمام.
كان محل خياطة صغير يديره عبد الرحمن بن ناصر الفايز، حيث كان يعاني من إعاقة فقدان السمع. حتى انه اضطر لتعلم حرفة يدوية للعيش، وكان الخياطة. جعل ما يسمى "الأجانب القماش"، مثل السراويل والقميص، في الوقت الذي تكون فيه جميع الخياطين المهتمة في تصنيع السكان المحليين "الثوب" اللباس، وقال انه كان مشهورا في هذا المجال، وبالدرجة الأولى، والزي العسكري.