Numerous orchid species around the world have already been affected by the ongoing climate change, displaying phenological alterations and considerable changes to their distributions. The fly orchid (Ophrys insectifera L.) is a well-known and distinctive Ophrys species in Europe, with a broad distribution across the continent. This study explores the effects of climate change on the range of O. insectifera, using a species distribution models (SDMs) framework that encompasses different climatic models and scenarios for the near- and long-term future. The species’ environmentally suitable area is projected to shift northwards (as expected) but downhill (contrary to usual expectations) in the future. In addition, an overall range contraction is predicted under all investigated combinations of climatic models and scenarios. While this is moderate overall, it includes some regions of severe loss and other areas with major gains. Specifically, O. insectifera is projected to experience major area loss in its southern reaches (the Balkans, Italy and Spain), while it will expand its northern limits to North Europe, with the UK, Scandinavia, and the Baltic countries exhibiting the largest gains.