Magpie was built as F/V City of San Pedro in 1936 by Harbor Boat Building Co., Terminal Island, California; acquired by the U.S. Navy on 18 October 1940; converted from a fishing trawler by Harbor Boat Building Co.; renamed Magpie on 29 October 1940; and placed in service on 28 March 1941.