(1) Background: COVID-19 is often associated with significant long-term symptoms and disability, i.e., the long/post-COVID syndrome (PCS). Even after presumably mild COVID-19 infections, an increasing number of patients seek medical help for these long-term sequelae, which can affect various organ systems. The pathogenesis of PCS is not yet understood. Therapy has so far been limited to symptomatic treatment. The Greifswald Post COVID Rehabilitation Study (PoCoRe) aims to follow and deeply phenotype outpatients with PCS in the long term, taking a holistic and comprehensive approach to the analysis of their symptoms, signs and biomarkers. (2) Methods: Post-COVID outpatients are screened for symptoms in different organ systems with a standardized medical history, clinical examination, various questionnaires as well as physical and cardiopulmonary function tests. In addition, biomaterials are collected for the analysis of immunomodulators, cytokines, chemokines, proteome patterns as well as specific (auto)antibodies. Patients are treated according to their individual needs, adhering to the current standard of care. PoCoRe’s overall aim is to optimize diagnostics and therapy in PCS patients.