Haase came close to pushing Murray to a fifth set at last year’s US Open and in 2011 took him the full distance before the Scot eventually won.
Murray holds a 4-1 winning edge over world No. 78 Haase but will not take anything for granted against the right-hander.
Haase has won two singles titles and was also an Australian Open doubles finalist in 2013. He has a big serve and volley and looks comfortable on the fast grass courts of Wimbledon.
"I haven't played him that recently, I played him in slams a few times," Murray said.
"I played him twice at the US Open and had two very difficult matches against him there. I played him once in Australia, where I played a very good match.
"But last time I played him in New York, I don't know exactly what happened, but I had terrible cramps from very early on in the match. It was a very tough match for me to get through, that one.
"He's a tough opponent. He likes grass. He enjoys playing on the big courts so it will be tough," he added.
Last week at s-Hertogenbosch Haase reached the semi-finals beating Ivo Karlovic and Fernando Verdasco before losing to Nicolas Mahut in three sets.
Haase says that he knows Murray will be a tough nut to crack especially in front of his home fans.
"It's tough to beat a guy like Andy in the best-of-five match but if you're getting close, of course you can win," said Haase.
"I will try to find a weakness. I have proven that I have beaten him once.
"Maybe it's a long time ago, but still, I beat him. I have also played a few close matches," he added.