Considering the Bulls lost 5-1 away from home last week and free-scoring National League North leaders King's Lynn have netted 25 league goals at home, many fans were fearing the worst.
But Hereford more than matched their hosts and could even have won it at the death through Taylor Allen.
At the other end, Hereford keeper Brandon Hall had to make a number of saves to keep his side in the tie.
The replay will be at Edgar Street on Tuesday night.
Reaction will follow, while a full match report will be uploaded in due course.