El planeta fue descubierto en agosto de 2004 por R. Paul Butler y Geoffrey Marcy del Instituto Carnegie de Washington y la Universidad de California, Berkeley, respectivamente, utilizando el método de velocidad radial. Junto con 55 Cancri e, fue el primero de una nueva clase de planetas con una masa mínima (M sini) similar a Neptuno. Se registró que el planeta transitaba su estrella por un proceso automático en NMSU el 11 de enero de 2005, pero este evento no fue atendido en ese momento. En 2007, Gillon dirigió un equipo que observó el tránsito, pastando el disco estelar en relación con la Tierra. Las observaciones de tránsito llevaron a la determinación de su masa exacta y radio, ambos muy similares a los de Neptuno, haciendo que Gliese 436 b fuera el planeta solar transitorio más pequeño conocido en ese momento.
Agosto de 2004