If you're looking for a way to express the idea of something that has *never* happened, you could use phrases like:
* Never having been... (e.g., "Never having been to Paris, she was excited to visit.")
* Not having ever... (e.g., "Not having ever seen the ocean, she was amazed by its vastness.")
* Having never... (e.g., "Having never tasted chocolate, she was curious to try it.")