Samples of bryozoans collected from two localities in the Bay of Cádiz with different levels of anthropogenic impact are studied. A total of 25 species was identified, of which 8 are considered non-indigenous (NIS), 12 as native and 5 cryptogenic. A new species of Hippopodina, Hippopodina similis sp. nov., is here described, and corrections to the diagnosis of the genus are proposed. The species appears to be a recent immigrant in Cádiz, although it could also be present in the eastern Mediterranean. Aeverrilla setigera and the genus Hippopodina itself are recorded for the first time in the eastern Atlantic. Anguinella palmata is recorded for the first time in Spanish waters. Amathia vidovici was already recorded in the Iberian Peninsula, but previous records should be confirmed. Other species, such as Amathia verticillata, Biflustra tenuis, Watersipora subatra and Schizoporella errata, were already recorded in the Bay of Cádiz very recently.