With temperatures staying below freezing, pipes in the stands would have been unable to thaw and an early decision has been taken to postpone the game.
A new date for the match will be announced in due course.
Hearts' next match is against St Mirren on Wednesday December 29 in Paisley, kick-off 7.45pm