A Gliese 436 b-t R. Paul Butler és Geoffrey Marcy fedezte fel 2004 augusztusában, a Carnegie Institute of Washington és a University of California, Berkeley munkatársai, a radiális sebesség módszerével. A 55 Cancri e-vel együtt ez volt az első egy olyan új bolygó-osztályból, amelynek minimális tömege (M sini) hasonló a Neptunuszhoz. A bolygó tranzitját rögzítették a csillagon egy automatikus folyamat segítségével az NMSU-ban 2005. január 11-én, de ez az esemény akkor figyelmen kívül hagyott. 2007-ben Gillon vezette egy csapatot, amely megfigyelte a tranzitot, a csillaglemeznek a Földhöz viszonyítva.
2004. augusztus