Gliese 436 b var uppgötvuð í ágúst 2004 af R. Paul Butler og Geoffrey Marcy frá Carnegie-stofnuninni í Washington og University of California, Berkeley, í samræmi við radíuhraðaaðferðina. Saman við 55 Cancri e var hún fyrsta í nýjum flokki reikistjarna með lágmarksmassa (M sini) svipaða Neptúnusi.
Ágúst 2004