(358) Apollonia est un astéroïde de la ceinture principale découvert par Auguste Charlois le 8 mars 1893.