Apollonia es l'asteroide número 358. Va ser descobert per l'astrònom Auguste Charlois des de l'observatori de Niça (França), el 8 de març de 1893.