Gliese 436 b została odkryta w sierpniu 2004 roku przez R. Paula Butlera i Geoffrey'a Marcy'ego z Carnegie Institute of Washington i University of California, Berkeley, odpowiednio, przy użyciu metody prędkości promieniowej. Wraz z 55 Cancri e była pierwszą z nowej klasy planet o minimalnej masie (M sini) podobnej do Neptuna. Planeta została zarejestrowana w tranzycie przez swoją gwiazdę przez automatyczny proces w NMSU w dniu 11 stycznia 2005 roku, ale to zdarzenie nie zostało zauważone w tym czasie. W 2007 roku Gillon poprowadził zespół, który obserwował tranzyt, wypasując dysk gwiezdny w stosunku do Ziemi. Obserwacje tranzytowe doprowadziły do określenia jej dokładnej masy i promienia, które są bardzo podobne do masy i promienia Neptuna, co czyni Gliese 436 b najmniejszą w tym czasie znaną tranzytową planetą słoneczną.
Sierpień 2004