Rhodopsins are photoreceptive proteins with seven-transmembrane alpha-helices and a covalently bound retinal. Based on their protein sequences, rhodopsins can be classified into microbial rhodopsins and metazoan rhodopsins. Because there is no clearly detectable sequence identity between these two groups, their evolutionary relationship was difficult to decide. Through ancestral state inference, we found that microbial rhodopsins and metazoan rhodopsins are divergently related in their seven-transmembrane domains. Our result proposes that they are homologous proteins and metazoan rhodopsins originated from microbial rhodopsins. Structure alignment shows that microbial rhodopsins and metazoan rhodopsins share a remarkable structural homology while the position of retinal-binding lysine is different between them. It suggests that the function of photoreception was once lost during the evolution of rhodopsin genes. This result explains why there is no clearly detectable sequence similarity between the two rhodopsin groups: after losing the photoreception function, rhodopsin gene was freed from the functional constraint and the process of divergence could quickly change its original sequence beyond recognition.