Background Changes in primary care provision during the COVID-19 pandemic could have affected patient experience of primary care both positively and negatively. Aim To assess the experiences of patients in primary care during the COVID-19 pandemic. Design & setting A qualitative study of patients from regions with high and low COVID-19 prevalence in the Netherlands. Method A qualitative study using a phenomenological framework was performed among purposively sampled patients. Individual semi-structured interviews were performed and transcribed. Data were thematically analysed by means of an inductive approach. Results Twenty-eight patients were interviewed (13 men and 15 women, aged 27–91 years). After thematic analysis, two main themes emerged: accessibility and continuity of primary care. Changes considered positive during the pandemic regarding accessibility and continuity of primary care included having a quieter practice, having more time for consultations, and the use of remote care for problems with low complexity. However, patients also experienced decreases in both care accessibility and continuity, such as feeling unwelcome, the GP postponing chronic care, seeing unfamiliar doctors, and care being segregated. Conclusion Despite bringing several benefits, patients indicated that the changes to primary care provision during the COVID-19 pandemic could have threatened care accessibility and continuity, which are core values of primary care. These insights can guide primary care provision not only in this and future pandemics, but also when implementing permanent changes to care provision in primary care.