The writing was on the wall ahead of a clash between the second tier's two meanest defences, with Hull not having conceded in their previous four league matches while Blues had shipped just one goal in their last seven in all competitions.
And clear-cut chances were at a premium in an encounter in which defences were on top, with a point apiece suitable reward.
The point extends Birmingham's unbeaten run to 13 matches and maintains their undefeated league run on home soil, albeit dropping from third to fifth.
Hull, now five Championship games without defeat, also drop one place to seventh amid a competitive promotion picture, with both sides boasting a game in hand on their rivals.
Blues skipper Stephen Carr returned after injury to make his first appearance since mid-December - the club's last defeat of any kind, one of two changes with Wade Elliott also coming in.
Tigers manager Nick Barmby made one switch, Aaron Mclean replacing Cameron Stewart from the XI who started Saturday's 3-0 triumph over Bristol City, which was watched by Blues boss Chris Hughton with his side's clash at Barnsley falling foul of the weather.
Hull started firmly in the ascendancy albeit without really causing any concern to Blues' backline, with the hosts sloppy in possession and struggling to get to grips with the game.
The first real opening came after 19 minutes and Birmingham were thankful to midfielder Jordon Mutch, who cleared Jack Hobbs' header off the line following a recycled corner.
Keith Fahey's shot was easily saved by Vito Mannone at the other end as Blues threatened for the first time.
The home side became more competitive as the first half wore on and grew into proceedings.
But openings were even more scarce over the second part of the first period as the half-time whistle brought a close to the finely-balanced proceedings.
Hughton sparked life into his side at the break as they started the second period full of urgency, adding much-needed pace to the encounter which was missing in the first half.
Curtis Davies twice headed over the crossbar amid a sequence of three quickfire corners.
Elliott narrowly failed to connect with Carr's teasing cross shortly after the hour mark as Blues further threatened an opener.
Mclean proved his threat for Hull, who reminded Birmingham of their threat as the clash entered the closing stages.
The hosts went into the final 10 minutes knowing well over a third of their 47 league goals this term had come in the final 10 minutes.
And Davies came close to teeing up King for a late winner but it was not to be as Hull took a deserved point back to Humberside.