局舎の壁面にも「日本最東端の郵便局」の表示がある。局名は所在地の地名に由来し（「珸瑤瑁」の由来はアイヌ語の「コイオマイ」（波の中にある所の意）から）、屈指の難読局名として知られている。2013年10月16日、台風26号の影響で建物が損壊し、同年11月23日から一時閉鎖されていた。当局の一時閉鎖により、歯舞郵便局が日本最東端の郵便局となったが、2015年3月30日に移転の上再開した。