Villa have endured a disastrous campaign, where they have won just three times in the Premier League.
However, their supporters have continued to turn up in large numbers - and Black says that the fans’ loyalty has been amazing.
“I can understand their pain,” the caretaker boss said. “I am hurting and I have only been part of it for just over two months. So you can only imagine how the fans must feel.
"They have been through without doubt the hardest season in recent history. To still have turned up in their numbers is extraordinary. It's astonishing to me.
"This is a magnificent football club that has been wounded. It's having to lick its wounds at the moment.
"But given time - and the right appointments - I believe this club will come back to where it was.”
Nearly 30,000 supporters were in attendance at Villa’s most recent match, which came against Southampton.
Villa were beaten 4-2 in that fixture, after putting in another poor performance, but their fans have continued to turn up.
Villa are likely to be one of the best supported clubs in the Championship next season, and Black feels that if the side can get back to winning ways they can rebuild the bond between the club’s players and fans.
"In the Championship you're going to have to win 26 or 27. That's a lot of weekends where you're potentially winning so the whole group becomes a lot happier and the supporters are happy,” Black said.
"If we're top of the division in the Championship, I have no doubt that the supporters will come back onside. But the club have to make steps towards them first.”
Villa are already making changes to try and ensure that they bounce straight back from relegation.
The Claret and Blues have made alterations at boardroom level, and they are still on the look out for a new permanent manager to take over from Black.