Nguyên dự định mang tên Vermillion Bay, nó được đổi tên thành Kula Gulf vào ngày 6 tháng 11 năm 1943 trước khi được đặt lườn tại xưởng tàu của hãng Todd Pacific Shipyards ở Tacoma, Washington vào ngày 16 tháng 12 năm 1943. Nó được hạ thủy vào ngày 15 tháng 8 năm 1944; được đỡ đầu bởi cô Dorothy Mott, và nhập biên chế vào ngày 12 tháng 5 năm 1945 dưới quyền chỉ huy của Hạm trưởng, Đại tá Hải quân J. W. King.