The famous Ancient Egyptian queen who had a relationship with Julius Caesar was Cleopatra. She was the last active ruler of the Ptolemaic Kingdom of Egypt and is renowned for her intelligence, political savvy, and romantic relationships with both Julius Caesar and Mark Antony.