This paper reports the results of an exploratory study carried out in Birjand, Iran, during the first year of the COVID-19 pandemic. The aim of the study was to explore the behavioral change in the use and the motivation to visit a green space (public or private) during the pandemic as compared to the pre-pandemic period, the effect of green spaces (private and public) on users’ feelings, the relations between the extent to which the access to green spaces was missed, and characteristics of respondents and the place they live. A survey was carried out through an online questionnaire in winter 2020 and about 400 responses were collected. The results showed a decrease in visitation of public green spaces during the pandemic, and higher visitation of private green spaces such as gardens or courtyards by those with access. In addition, both public and private green spaces enhance positive feelings and decrease the negative ones. Respondents missed access to green spaces, especially when their visitation before the pandemic was high, and women missed them more than men. Therefore, private green spaces might represent an opportunity for psychological respite in time of a pandemic, but also for socialization. The study reports respondents’ useful suggestions for urban landscape planning for the city of Birjand that might also be useful for other cities in dry lands; improving the quality of green spaces beyond the quantity may play a role in enhancing the connection to nature in the time of a pandemic, with positive effects on mental health, and this can also can improve recreation opportunities and reduce inequalities.