"Konarak" được đóng vào năm 1988 tại Nhà máy đóng tàu K. Damen, ở Boven-Hardinxveld, Hà Lan, đánh số 1403. Nó đã được đặt hàng và mua trước Cách mạng Iran năm 1979. 12 tàu hỗ trợ đã được chế tạo vào những năm 1980, sáu trong số đó được đóng tại Nhà máy đóng tàu K. Damen và phần còn lại theo hợp đồng ở Iran. Chất vấn đã được nêu ra tại quốc hội Hà Lan về việc giao tàu trong Chiến tranh Iran-Iraq 1980-88 nhưng vì các tàu không được trang bị vũ khí và không phải là tàu chiến đấu nên không cần giấy phép xuất khẩu. Người Hà Lan cũng đã giao một tàu kéo và tàu chở nước cho Hải quân Iran trong giai đoạn này. "Konarak" đã đi vào hoạt động từ năm 1988.