Messi is now only eight goals away from topping Cesar Rodriguez's record of 235 goals as Barcelona's all-time top goal-scorer after his five-goal haul in the 7-1 destruction of Bayer Leverkusen at Camp Nou on Wednesday.
The result also meant that Barcelona proceed to the Champions League quarterfinals with a 10-2 aggregate and Guardiola was delighted with the stellar performance Messi put in despite rumours of the striker being down with a headache before the match.
Guardiola said after the match: "Tonight we witnessed one of [Lionel] Messi's most special nights; watching it was like receiving a gift. This was a special night for Messi, we have to prepare a big party for him the day he breaks Cesar Rodriguez's record."
"He deserves to be honoured right now because it's something really incredible that he is now just seven goals behind [Barcelona's all-time top scorer] César [Rodríguez] - he's only 24.
"I want the entire Camp Nou to pay homage to him the way he deserves and acknowledge all his merits. I will always be able to say that I coached Messi. He teaches us to compete and with his behaviour. The throne belongs to him and it is only up to him to decide when he leaves it."
The former Barcelona midfielder also acknowledged Messi's feat as the first ever player to score five goals in a Champions League match.
"It's not easy to score five goals in a single game and that's coming from someone who scored 11 in his entire career," he continued," If he wants to, he'll score six one day. I have to also say that [Andrés] Iniesta played magnificently too."
Despite the heavy scoreline against Leverkusen, the Spanish coach dismissed the notion that his side had an easy task.
"They were looking for a good result, they defeated Valencia and were coming off a victory against Bayern Munich," Guardiola explained.
"The Champions League is a very demanding competition. Manchester City and Manchester United are out, you must take everyone seriously."
When asked about who he would like as opponents in the next round, Guardiola only said he wishes to avoid a repeat of the group stage matches against AC Milan.
"We know there are two stages left before reaching the final," he said.
"Benfica are a historic club, and Milan are the team I want to face the least.
"I would like to congratulate APOEL. Their progression says a lot about football; they are doing very well for such a small country.
"Anyone can beat anyone on a good day."
The quarter-final draw will be held on 16 March.