La clase Oaxaca tiene como origen con los primeros diseños de las primeras Patrullas oceánicas Clase Holzinger que por primera vez la SEMAR estaba construyendo y que necesitaba para garantizar el estado de derecho en la mar, por ello a finales de los noventa esta clase de buques evolución a la clase "Holtzinger 2000 " mejor conocidas como la Clase Sierra, luego a la Clase Durango respectivamente, cabe aclarar que las 2 clases de buques ya mencionadas no dieron el resultado exacto de que la SEMAR esperaba en los dado a que tienen ciertos desperfectos en el diseño de estos buques de diseño ¨STEALTH¨.