The first ultrastructural description of Ceratomyxa tenuispora Kabata, 1960 (Myxozoa, Bivalvulida) from Madeira Island (Portugal), a parasite found in the gall bladder of the commercially important black-scabbard fish, Aphanopus carbo Lowe is presented. This parasite possesses spherical to ellipsoidal disporous trophozoites. Spores have a central crescent-shaped body averaging 11.0 µm in length, 28.5 µm in thickness and 12.1 µm in width. The valves have two long opposite lateral processes (ribbon-like structures or tails), each averaging 173 µm in length. The total thickness of the spore averages 375 µm. The spore has two sub-spherical polar capsules (∼5.2 × 4.1 µm), each with a polar filament with 7 to 8 coils. Some ultrastructural aspects of the sporogonic stages are described. The trophozoites develop without contact with epithelial cells. The cytoplasmic membrane has numerous evenly distributed external slender projections about 0.3 to 0.7 µm long. The sporogenesis produces two spores without pansporoblast formation. In the matrix of the capsular primordium, microtubules with an unusual organisation were observed. A binucleate sporoplasm that contains several sporoplasmosomes and dense bodies fills the spore cavity and extends to the tails without penetrating them.