Patek Philippe giới thiệu mẫu Nautilus 3712/1A vào năm 2005. Phiên bản này được sản xuất trong khoảng 1 năm, và sau đó được thay thế bởi người kế nhiệm mang mã hiệu 5712/1A (được giới thiệu vào tháng 10/2006) và 5712R (mẫu Nautilus đầu tiên sở hữu bộ dây da).
Được thiết kế bởi huyền thoại Gerald Genta, mẫu Nautilus đầu tiên được giới thiệu vào năm 1976. Trong thời điểm ra mắt, mẫu 3712/1A là phiên bản phức tạp nhất của dòng Nautilus (trước đó chỉ hiển thị ngày). Điều này cũng được thể hiện qua tên bộ máy Caliber 240 PS IRM C LU như sau:
Nếu nhìn qua, 3712 khá giống với người tiền nhiệm 5712. Tuy nhiên, có một số chi tiết khác biệt giúp chúng ta phân biệt hai mẫu đồng hồ này:
Với lần đầu tiên xuất hiện tại phiên đấu giá và vẫn còn nguyên niêm phong, chiếc Nautilus này chắc chắn sẽ khiến nhiều nhà sưu tập thèm muốn.