No-take marine protected areas (No-take MPAs) are considered as a major tool for conserving marine biodiversity and ecosystem services. No-take MPAs can also contribute to climate adaptation for exploited fish stocks. Meanwhile, many fish stocks in the world are overfished and management institutions are developing plans to rebuild them. Understanding the potential effects of no-take MPAs on fish stocks under climate change can help develop strategies for climate-resilient stock rebuilding. Here, using a linked climate-fish-fishing model, we undertake simulation experiments to examine the effects of no-take MPAs on biomass and potential catches of 231 exploited fish and invertebrate species in eight marine ecoregions in the Northeast Atlantic under climate change. The simulations include different levels of fishing, no-take MPAs coverage, atmospheric global warming levels, and account for the expected displacement of fishing to the area around the no-take MPAs. Average individual stock biomass is projected to decrease by 5–15% per degree Celsius atmospheric warming. Having 30% of the distribution of over-exploited fish stocks under no-take MPAs together with conservation-focused fisheries management of these stocks are projected to offset the negative impacts on their biomass under 2.6–2.9 °C global warming. Meanwhile, potential catches increase when a portion of the over-exploited fish stocks is protected from fishing as higher biomass in the no-take MPAs spills-over to the surrounding areas. Our findings highlight that no-take MPAs, combined with reducing fishing intensity, can help rebuild over-exploited fish biomass and benefit their dependent fisheries in the Northeast Atlantic under projected climate change in the 21st century.