Manager Phil Brown was fired on Monday by Premier League struggler Hull.
Hull, which is second to last in the standings, put Brian Horton and Steve Parkin in temporary charge.
“Retention of Premier League status is paramount and the board believes that a change in managerial direction is the correct option at this time,” Hull chairman Adam Pearson said. “The club will keep supporters completely up-to-date in respect of any managerial appointment.”
Hull had come close to earning a draw with third-place Arsenal on Saturday, but Nicklas Bendtner scored in injury-time to give the Gunners all three points.
Brown led Hull into the top division for the first time in its 104-year history in 2008 and, despite being a firm favourite to be immediately relegated, the Tigers survived.
“We would like to place on record our sincere thanks to Phil for the major success achieved during a period of four seasons in charge at the club and wish him every success for the future,” Pearson said. “Promotion to the Premier League in 2008 and retention of our status on the last day of the 2009 season are unique events in the history of Hull City AFC and both were achieved under Phil’s stewardship during a period, which will never be forgotten by all connected with the club.”