"Batman" was stolen from the Forgotten Cats' Adoption Center inside the store last week.
The adoption center said "Batman" has special medical needs, but according to a Facebook post, "Batman" was found and is OK.
"Officer Barth and Officer Eastman (with the Brookhaven Police Department) worked endlessly in order to bring our Batman home," the post said.
Forgotten Cats thanks the Brookhaven Police, media, volunteers, supporters and members of the public for their concern and hard work that made this happy ending possible, a statement said.
According to the post, charges are pending against the suspects.