Callirrhoe a été imaginé par Spacewatch à l'Observatoire national de Kitt Peak du 6 au 4 novembre 1999 et désigné à l'origine comme astéroïde.
Il a été trouvé par Spacewatch le 6 octobre 1999 et a d'abord été désigné comme un astéroïde.