Cerro Tololo Inter-American Observatory
ハリメデは、2002年8月14日にマシュー・J・ホルマンが率いる観測グループによって、セロ・トロロ汎米天文台の 4 m 望遠鏡およびマウナ・ケア山のカナダ・フランス・ハワイ望遠鏡を用いた観測で発見された。発見は、サオ、ラオメデイアの発見と合わせて、翌2003年1月13日に国際天文学連合のサーキュラーおよび小惑星センターのサーキュラーで公表され、S/2002 N 1 という仮符号が与えられた。