© 2015. The American Astronomical Society. All rights reserved.. Galaxy clusters are one of the prime sites to search for dark matter (DM) annihilation signals. Depending on the substructure of the DM halo of a galaxy cluster and the cross sections for DM annihilation channels, these signals might be detectable by the latest generation of γ-ray telescopes. Here we use three years of Fermi-Large Area Telescope data, which are the most suitable for searching for very extended emission in the vicinity of the nearby Virgo galaxy cluster. Our analysis reveals statistically significant extended emission which can be well characterized by a uniformly emitting disk profile with a radius of 3 that moreover is offset from the cluster center. We demonstrate that the significance of this extended emission strongly depends on the adopted interstellar emission model (IEM) and is most likely an artifact of our incomplete description of the IEM in this region. We also search for and find new point source candidates in the region. We then derive conservative upper limits on the velocity-averaged DM pair annihilation cross section from Virgo. We take into account the potential γ-ray flux enhancement due to DM sub-halos and its complex morphology as a merging cluster. For DM annihilating into assuming a conservative sub-halo model setup, we find limits that are between 1 and 1.5 orders of magnitude above the expectation from the thermal cross section for mDM ≲ 100 GeV. In a more optimistic scenario, we exclude for mDM ≲ 40 GeV for the same channel. Finally, we derive upper limits on the γ-ray-flux produced by hadronic cosmic-ray interactions in the inter cluster medium. We find that the volume-averaged cosmic-ray-to-thermal pressure ratio is less than ∼6%.