Z kolei program Offshore Patrol Cutter miał na celu zastąpienie średnich jednostek patrolowych należących do podklasy Medium Endurance Cutter, która składała się wówczas z patrolowców typów Reliance oraz Famous. Intensywną eksploatację obu rozpoczęto odpowiednio w latach 60. i 80. ubiegłego stulecia. USCG klasyfikuje tradycyjnie jednostki pływające jako kutry (ponad 20 metrów długości) lub łodzie (do 20 metrów). Decydentom zależało aby oba typu kutrów zastąpić jedną serią pełnomorskich patrolowców. Wyższy priorytet otrzymał jednak program National Security Cutter, stąd pozyskanie średnich patrolowców odroczono w czasie.
Realizację przedsięwzięcia rozpoczęto w 2011 roku, kiedy to Kongres Stanów Zjednoczonych uchwalił finansowanie programu. W 2014 roku rozpoczęto postępowanie przetargowe, w którym rywalizowały ze sobą stocznie Bollinger Shipyards, Eastern Shipbuilding oraz Bath Iron Works. Dwa lata później zwycięzcą postępowania ogłoszono Eastern Shipbuilding. Firma zbudować miała jednostkę prototypową za kwotę 110,3 miliona dolarów. Zawarta umowa przewidywała prawo opcji na osiem seryjnych patrolowców. W 2016 roku nadano serii nazwę Heritage oraz podjęto decyzję, by patrolowce otrzymywały nazwy po zasłużonych jednostkach służących wcześniej w USCG.