While "mysterious" is already a pretty strong adjective, you can use "more mysterious" to emphasize a higher degree of mystery or enigma.
For example:
* "The old house was mysterious, but the abandoned mansion was more mysterious."
* "The detective found the case more mysterious than he first thought."