Firefighter Phil McFarlane said watching the cat owners visit the cattery to see if their cat survived "has been difficult".
He added that they were working with the cattery owners to find how many cats were killed in the blaze.
More top news
Boxing Day weather forecast for the Midlands
A list of Boxing Day fixtures for Midlands' football teams
Thousands of people across the Midlands will be converging on shopping centres from early doors for those big Boxing Day sale bargains.