This invention is directed to a corrosion-resistant permanent magnet, to a method for producing a corrosion-resistant permanent magnet, and to an intravascular blood pump comprising the magnet. The magnet is corrosion resistant due to a composite coating comprising a first layer structure and optionally a second layer structure on the first layer structure, each layer structure comprising an inorganic layer, a linker layer on the inorganic layer, and an organic layer formed from poly(2-chloro-p-xylylene) on the linker layer. The inorganic layers comprise aluminum and/or aluminum oxide.