Esta lua foi descoberta no dia [[1 de novembro]] de [[1998]] pelos [[astrônomo]]s W. J. Merline, L. M. Close, C. Dumas, C. R. Chapman, F. Roddier, F. Menard, D. C. Slater, G. Duvert, C. Shelton e T. Morgan a partir do [[Telescópio Canadá-França-Havaí]] em [[Mauna Kea]], [[Havaí]]. Esta foi a primeira vez que um [[satélite natural]] de um [[asteroide]] foi descoberto por um [[telescópio]] situado na [[superfície terrestre]]. Inicialmente, ele recebeu a designação provisória '''S/1998 (45) 1'''. Petit-Prince foi a primeira [[Satélite de planeta menor|lua asteroide]] a ser descobertodescoberta com um [[telescópio]] situado na [[superfície terrestre]]. Anteriormente, a única lua conhecida de um asteroide era [[Dactyl]], descoberta pela [[sonda espacial]] [[Galileo (sonda espacial)|Galileo]], em torno do asteroide [[243 Ida]].
