Micro-crystal electron diffraction (MicroED) has recently shown potential for structural biology. It enables studying biomolecules from micron-sized 3D crystals that are too small to be studied by conventional X-ray crystallography. However, to the best of our knowledge, MicroED has only been applied to re-determine protein structures that had already been solved previously by X-ray diffraction. Here we present the first unknown protein structure – an R2lox enzyme – solved using MicroED. The structure was phased by molecular replacement using a search model of 35% sequence identity. The resulting electrostatic scattering potential map at 3.0 Å resolution was of sufficient quality to allow accurate model building and refinement. Our results demonstrate that MicroED has the potential to become a widely applicable tool for revealing novel insights into protein structure and function, opening up new opportunities for structural biologists.