Most hemoglobins serve for the transport or storage of O2. Although hemoglobins are widespread in “entomostracan” Crustacea, malacostracans harbor the copper-containing hemocyanin in their hemolymph. Usually, only one type of respiratory protein occurs within a single species. Here, we report the identification of a hemoglobin of the shore crab Carcinus maenas (Malacostraca, Brachyura). In contrast to the dodecameric hemocyanin of this species, C. maenas hemoglobin does not reside in the hemolymph but is restricted to the gills. Immunofluorescence studies and cell fractioning showed that C. maenas hemoglobin resides in the membrane of the chief cells of the gill. To the best of our knowledge, this is the first time that a membrane-bound hemoglobin has been identified in eukaryotes. Bioinformatic evaluation suggests that C. maenas hemoglobin is anchored in the membrane by N-myristoylation. Recombinant C. maenas hemoglobin has a hexacoordinate binding scheme at the Fe2+ and an oxygen affinity of P50 = 0.5 Torr. A rapid autoxidation rate precludes a function as oxygen carrier. We rather speculate that, analogous to prokaryotic membrane-globins, C. maenas hemoglobin carries out enzymatic functions to protect the lipids in cell membrane from reactive oxygen species. Sequence comparisons and phylogenetic studies suggested that the ancestral arthropod hemoglobin was most likely an N-myristoylated protein that did not have an O2 supply function. True respiratory hemoglobins of arthropods, however, evolved independently in chironomid midges and branchiopod crustaceans.