Due to the exponential growth of the SARS-CoV-2 pandemic in Spain (2020), the Spanish Government adopted lockdown measures as mitigating strategies to reduce the spread of the pandemic from 14 March. In this paper, we report the results of the change in air quality at two Atlantic Coastal European cities (Northwest Spain) during five lockdown weeks. The temporal evolution of gaseous (nitrogen oxides, comprising NOx, NO, and NO2; sulfur dioxide, SO2; carbon monoxide, CO; and ozone, O3) and particulate matter (PM10; PM2.5; and equivalent black carbon, eBC) pollutants were recorded before (7 February to 13 March 2020) and during the first five lockdown weeks (14 March to 20 April 2020) at seven air quality monitoring stations (urban background, traffic, and industrial) in the cities of A Coruña and Vigo. The influences of the backward trajectories and meteorological parameters on air pollutant concentrations were considered during the studied period. The temporal trends indicate that the concentrations of almost all species steadily decreased during the lockdown period with statistical significance, with respect to the pre-lockdown period. In this context, great reductions were observed for pollutants related mainly to fossil fuel combustion, road traffic, and shipping emissions (−38 to −78% for NO, −22 to −69% for NO2, −26 to −75% for NOx, −3 to −77% for SO2, −21% for CO, −25 to −49% for PM10, −10 to −38% for PM2.5, and −29 to −51% for eBC). Conversely, O3 concentrations increased from +5 to +16%. Finally, pollutant concentration data for 14 March to 20 April of 2020 were compared with those of the previous two years. The results show that the overall air pollutants levels were higher during 2018–2019 than during the lockdown period.