Gliese 436 b estis malkovrita en aŭgusto 2004 fare de R. Paul Butler kaj Geoffrey Marcy de la Carnegie Instituto de Vaŝingtono kaj la Universitato de Kalifornio, Berkeley, respektive, uzante la radian rapidecmetodon. Kune kun 55 Cancri e, ĝi estis la unua el nova klaso de planedoj kun minimuma maso (M sini) simila al Neptuno. La planedo estis registrita transiti sian stelon per aŭtomata procezo ĉe NMSU la 11-an de januaro 2005, sed ĉi tiu okazaĵo ne estis atentita tiutempe.
Aŭgusto 2004