Thieves left a gaping hole in the concrete where Peck's pink, five point star was inlayed 43 years ago, The Los Angeles Times reported.
"It happened just before Sunday's Hollywood Christmas Parade. We have no idea where it is," Hollywood's honorary mayor, Johnny Grant, told the newspaper.
The Hollywood Chamber of Commerce was replacing the missing star Tuesday night, the Times said. By nightfall, the partially finished star bore the inscription "Gregory P."
Four stars have been stolen since the Walk of Fame was established in 1960. Two of them -- Jimmy Stewart's and Kirk Douglas' -- were stolen during a construction project. They were later found in a construction worker's home, but were badly damaged and had to be replaced.
Still missing is the star honoring Gene Autry. The singing cowboy's star has been replaced, but Grant said he will not be surprised to see the original turn up on eBay some day.