In a stateless architecture, the state of the user is stored in a persistent storage that is accessible by any server within the system. This allows for a user to access their data from any server.