About 100 people sat in the hot sun to see the Chino Hills Post Office, which opened in February, renamed the Joseph Ileto Chino Hills Post Office.
It was the first named after a slain postal worker.
''I hope this post office will stand as a testament that the people of this country will not put up with hate crimes,'' said U.S. Sen. Dianne Feinstein, D-Calif.
''This facility - the most modern in the state of California - lives as a memory that a man did his duty for his country and is an inspiration for a renewed movement to stop hate crimes and gun violence.''
Ileto, a Filipino-American, was shot to death on Aug. 10, the same day that five people, including three children, were wounded at a Jewish community center in Granada Hills in the San Fernando Valley.
White supremacist Buford O. Furrow Jr. is accused of the attacks. He has been charged with Ileto's murder and could face the death penalty if convicted.
Feinstein and U.S. Rep. Gary Miller, R-Diamond Bar, shepherded the legislation through Congress to name the post office after Ileto. He was killed on his route in Chatsworth but lived in Chino Hills.
''Joseph was a very humble man. He would have never sought this honor for himself,'' Miller said. ''Regardless of whether he would have wanted this, this is a fitting honor.''
The Iletos were showered with plaques from Feinstein, Miller, local politicians and the postal workers' union. Also, a new hybrid orchid was named after him.
Ileto's brother, Ismael, thanked President Clinton for signing the bills that allowed the post office to be named after his brother.