My first thought was Noah's Ark and since all species were included there were cats and dogs on it.
Then I goggled for cats and Judaism. Cats may not be mentioned in the Old Testament but there sure is Jewish law on them! Here is the link:http://www.jewfaq.org/animals.htm
You can skip to the section titled Pets.
I found some of the laws... interesting. I am glad that I got Butzie from the shelter already spayed.(I don't think that many Jews follow that law). The part about not having your dog fetch the paper on the Sabbath made me
I goggled Catholic law and pets and I found this:http://acatholiclife.blogspot.com/20...heir-pets.html
Saint Philip Neri had a cat and he is the patron saint of Rome.
I stopped after two religions.