Der Neubau CV-16 wurde am 15. Juli 1941 auf dem zum Konzern Bethlehem Steel gehörenden Fore River Shipyard in Quincy (Massachusetts) auf Kiel gelegt und sollte auf den Namen "Cabot" getauft werden. Am 16. Juni 1942 wurde entschieden, zu Ehren der am 8. Mai 1942 im Korallenmeer gesunkenen "USS Lexington (CV-2)" auch CV-16 wieder auf den Namen "Lexington" zu taufen. CV-16 wurde damit das fünfte Schiff der US-Navy mit diesem Namen. Der Name "Cabot" ging dafür an CVL-28, einen leichten Flugzeugträger der Independence-Klasse.