Birds seem to use a light-dependent, radical-pair-based magnetic compass. In vertebrates, cryptochromes are the only class of proteins that form radical pairs upon photo-excitation. Therefore, they are currently the only candidate proteins for light-dependent magnetoreception. Cryptochrome 4 (Cry4) is particularly interesting because it has only been found in vertebrates that use a magnetic compass. However, its structure and localization within the retina has remained unknown. Here, we sequenced night-migratory European robin (Erithacus rubecula) Cry4 from the retina and predicted the currently unresolved structure of the erCry4 protein, which suggests that erCry4 should bind Flavin. We also found that Cry1a, Cry1b, and Cry2 mRNA display robust circadian oscillation patterns, whereas Cry4 shows only a weak circadian oscillation. When we compared the relative mRNA expression levels of the cryptochromes during the spring and autumn migratory seasons relative to the non-migratory seasons in European robins and domestic chickens (Gallus gallus), the Cry4 mRNA expression level in European robin retinae, but not in chicken retinae, is significantly higher during the migratory season compared to the non-migratory seasons. Cry4 protein is specifically expressed in the outer segments of the double cones and long-wavelength single cones in European robins and chickens. A localization of Cry4 in double cones seems to be ideal for light-dependent magnetoreception. Considering all of the data presented here, especially including its localization within the European robin retina, its likely binding of Flavin, and its increased expression during the migratory season in the migratory bird but not in chicken, Cry4 could be the magnetoreceptive protein. Günther et al. suggest that Cry4 could be the magnetoreceptive protein in night-migratory songbirds. Cry4 seems to bind Flavin, shows only weak circadian oscillations, is specifically located in double cones and long-wavelength single cones, and is upregulated during the migratory season in night-migratory European robins but not in chicken.