Der Kleopatra-Falter ist eigentlich eine mediterrane Art, die sich eher selten in Mitteleuropa findet. Verbreitet ist er im Kanton Tessin, in Spanien, Portugal, Südfrankreich, Italien und auf dem Balkan, in Griechenland und der Türkei ostwärts bis nach Syrien sowie auf den Mittelmeerinseln. Auf den Kanaren sind verschiedene Unterarten heimisch. Eigentliche Herkunft ist aber Nordwestafrika nördlich der Sahara (Typenfundort: Algerien). Interessanterweise kommt der Falter in Ägypten – trotz seines Namens – nicht vor.