Pierwszy przetarg anulowano w listopadzie 2019 roku przez przekroczenie zakładanego budżetu przez jedynego oferenta – PGZ Stocznię Wojenną. Drugi przetarg uruchomiono jeszcze w grudniu. Ostatecznie do podpisania umowy na kwotę 111 milionów złotych doszło w październiku 2020 roku. Zwycięzcą postępowania została francuska stocznia . Zgodnie z podziałem prac, kadłub jednostki zbudowano w gdańskiej stoczni , po czym został przeholowany do francuskiej stoczni w Calais. Budowa w 90% została sfinansowana ze środków Unii Europejskiej.
Prace nad SG-301 rozpoczęto w czerwcu 2021 roku. Rok później – 29 czerwca 2022 roku w Gdańsku zwodowano kadłub patrolowca. We wrześniu 2023 roku patrolowiec przypłynął do Polski, po czym rozpoczęły się odbiory techniczne.
Służba Uroczyste wcielenie do służby odbyło się 12 października 2023 roku przy nabrzeżu Kaszubskiego Dywizjonu Straży Granicznej w Gdańsku-Westerplatte. Jednostka otrzymała nazwę „Generał Józef Haller”, po Józefie Hallerze, generale Wojska Polskiego, oraz numer burtowy SG-301.