Mysterium VPN est un service VPN décentralisé fondé sur le Mysterium Network, un réseau pair-à-pair dans lequel des opérateurs indépendants font tourner des nœuds qui relaient le trafic. Les utilisateurs peuvent choisir leurs nœuds de sortie par ville. Le réseau utilise le jeton MYST, et son logiciel est publié sous licence GPL-3.0 sur GitHub, ce qui permet d'en examiner et d'en compiler le code.
Le réseau est développé par BlockDev AG, dont le siège est à Zoug, en Suisse, tandis que les services de découverte sont exploités par NetSys Inc., dont le pays n'est pas indiqué. Les opérateurs de nœuds sont répartis dans de nombreux pays, de sorte qu'aucun lieu d'hébergement unique ne peut être confirmé, et la politique de confidentialité ne contient aucune mention du RGPD. La Suisse ne fait pas partie de l'UE. Une organisation européenne doit tenir compte du fait que le trafic et les métadonnées transitent par des nœuds tiers indépendants dont la juridiction lui échappe, ce qui rend le service difficile à évaluer pour un usage professionnel.