Wilson was sacked after City’s loss in the play-off final to Brighton condemned them to another season on the Second Division.
"Danny has made a significant contribution to the development of Bristol City Football club and we are extremely grateful to him for that," said Chairman Steve Lansdown.
"But our unfortunate defeat in the play-off final has unquestionably caused the momentum of the club to falter," continued Lansdown.
"The Board, after careful consideration, believes it is time for a change".
"Danny Wilson has been a good manager for Bristol City and I have very much enjoyed working with him – I wish him and all the very best for the future."
In Wilson’s four years at the club he won the LDV Vans trophy in 2003 and also led City to the play-offs on three occasions. It was the failure to gain automatic promotion that led to his downfall.
The powers that be wasted no time in naming his successor and within days Brian Tinnion was named boss.
The 36-year-old ex-Newcastle and Bradford midfielder has been at City for 11 years, playing 524 games and scoring 41 goals. City old boy, Keith Millen has been offered the job as Tinnion’s assistant.
"I have known Brian a long time," said Lansdown of the appointment.
"I always felt he had the ability to make a good football manager and I am delighted to give him the chance to do so at Bristol City.
"He has a vast knowledge of the club, from top to bottom, and this is a great opportunity for him to take us forward."