358 Apolonia is a large Main belt asteroid. It was discovered by Auguste Charlois on 8 March 1893 in Nice.