Đây là 2 tàu đầu tiên trong dự án đóng 6 tàu tìm kiếm cứu nạn trên biển cho Việt Nam, đạt tốc độ 26 hải lý, với sự trợ giúp của Chính phủ Hà Lan. Dự án bắt đầu triển khai từ giữa năm 2003 đến năm 2006, với tổng giá trị khoảng 80 triệu Euro, trong đó Việt Nam góp 68% vốn và 32% là vốn viện trợ không hoàn lại của Hà Lan.
Tàu SAR 4100 được đóng tại Hà Lan, 5 tàu còn lại được đóng tại Nhà máy đóng tàu Sông Cấm, Hải Phòng dưới sự tư vấn của các chuyên gia Hà Lan. Theo đánh giá của tập đoàn Damen, Nhà máy đóng tàu Sông Cấm đã phối hợp rất tốt trong việc thực hiện dự án và có khả năng sau khi kết thúc dự án họ sẽ đặt hàng đóng các tàu cao tốc để xuất khẩu.