Nel 1880, Johann Palisa, direttore dell'Osservatorio Navale Austriaco (538), ricevette un'offerta di lavoro come assistente presso l'Osservatorio di Vienna, appena completato. Il lavoro gli diede accesso al nuovo telescopio a 27 pollici (690 mm), il più grande al mondo all'epoca. A questo punto Johann aveva già scoperto 27 asteroidi, e avrebbe impiegato gli strumenti Vienna da 27 pollici (690 mm) e 12 pollici (300 mm) per trovare altri 94 asteroidi prima di ritirarsi. Tra le sue scoperte c'era l'asteroide 253 Mathilde, trovato il 12 novembre 1885. Gli elementi orbitali iniziali dell'asteroide furono poi ripresi da V. A. Leufbeaker, un altro astronomo austriaco che lavorava all'Osservatorio di Parigi. Il nome dell'asteroide fu suggerito da Mathilde Leufbeuk, moglie di Mathilde, dopo che gli fu dato accesso al nuovo rifratore da 27 pollici (690 mm), il più grande telescopio al mondo all'epoca.
27