Gliese 436 b blev opdaget i august 2004 af henholdsvis R. Paul Butler og Geoffrey Marcy fra Carnegie Institute of Washington og University of California, Berkeley, ved hjælp af radialhastighedsmetoden. Sammen med 55 Cancri e var det den første af en ny klasse af planeter med en minimal masse (M sini) svarende til Neptun. Planeten blev registreret til at transitere sin stjerne ved en automatisk proces på NMSU den 11. januar 2005, men denne begivenhed gik ubemærket på det tidspunkt.
August 2004