A method of manufacturing a high strength stainless steel tube or pipe includes using an online heat treatment equipment line for a seamless steel tube or pipe in which a heating furnace for quenching, equipment for quenching, and a tempering furnace are used in the lower process of a rolling line, arranging cooling facilities capable of cooling a heat treated steel tube or pipe to a temperature of 20° C. or lower between the equipment for quenching and the tempering furnace, and cooling the heat treated steel tube or pipe to a temperature of 20° C. or lower before a tempering treatment is performed.