It says Uwe Mitzscherlich, 39, paid an actress 300 euros (£260,$395) to officiate at the ceremony, as marrying an animal is illegal in Germany.
Mr Mitzscherlich said he had wanted to tie the knot before his asthmatic cat Cecilia died.
The cat and groom have lived together for 10 years.
“Cecilia is such a trusting creature. We cuddle all the time and she has always slept in my bed,” Mr Mitzscherlich, a postman from the eastern town of Possendorf, told Bild.
Actress Christin-Maria Lohri, who officiated the ceremony, was quoted as saying: “At first I thought it was a joke. But for Mr Mitzscherlich it’s a dream come true”.