La Stein fue puesta en grada el 1 de junio de 1970 en Seattle, Washington, por la constructora de barcos "Lockheed Shipbuilding and Construction Company"; botada el 19 de diciembre de 1970 con el madrinazgo de Rose S.