A storage battery terminal structure of the present invention includes: an annular recessed groove that is arranged on an upper end portion of a cylindrical male terminal; retaining projections that are engageable with the annular recessed groove; a housing that is an outer enclosing body of a female terminal; flexible arms, each flexible arm not only having a retaining projection on an upper end portion of an inner wall of a rigid sleeve of the housing surrounding the male terminal in order to release the corresponding retaining projection from the annular recessed groove but also being formed by a pair of slits formed from an upper end of the rigid sleeve so as to interpose the corresponding retaining projection therebetween; and a release button that is arranged on an upper end portion of the rigid sleeve so as to be vertically movable so that the flexible arms can be flexed sidewards and that has slopes on a lower surface thereof, the slopes facing sidewards.