Olbers startet sitt søk i 1802, og 29. mars 1907 oppdaget han Vesta i stjernebildet Jomfruen. Dette var en tilfeldighet siden Ceres, Pallas og Vesta ikke er rester etter noe større legeme. Siden asteroiden Juno ble oppdaget i 1804, ble Vesta det fjerde objektet som ble identifisert i regionen som i dag er kjent som asteroidebeltet. Oppdagelsen ble offentliggjort i et brev sendt til den tyske astronomen Johann H. Schröter datert 31. mars.