Мексика має протяжну берегову межу на узбережжі Тихого океану і Мексиканської затоки, яка вимагає постійної уваги з метою запобігання контрабанді, у тому числі наркотиків. Для вирішення цих завдань уряд Мексики замовив у британської компанії «ТТ боут дизайнз», що знаходиться на о.Уайт, проект патрульного катера типу «Ацтека», а березні 1973 року підписало контракт із іншою компанією з Великобританії, АВМТМ (Associated British Machine Tool Makers Ltd), на будівництво 20 таких катерів. Субпідрядниками по ньому виступили три британські суднобудівні компанії – “Ейлса шипбілдінг”, “Скотт енд санз” та “Ламонт”, які побудували 11, п’ять і чотири катери відповідно. Ще 10 катерів були побудовані в Мексиці – Веракрус (сім) і Саліна-крус (три).Катери британської споруди були передані ВМС Мексики з листопада 1974 року по грудень 1976 року, а національної – з липня 1976 року по червень 1982-го.
Катери цього типу в 1991 році отримали нові бортові номери та імена: «Андрея Куінтана Роо», «Матіас де Кордоба», «Мануель Рамос Арізпе», «Хосе Марія Ізазага», «Хуан Баутіста Моралес», «Ігнасіо Лопес Район» », «Мануель Кресвнсіо Рейон», «ХуанАн-тоніодела Фуенте», «Леон Гузман», «Ігнасіо Рамірез», «Ігнасіо Маріскаль», «Еріберто Хара Корона», «Хосе Марія Мата», «Коліма», «Хосе Хоакін Фейент де Лізарді», «Франсиско X.Мугіка», «Пастор Руакс», «Хосе Марія двль Кастільо Веласко», «Луїс Мануель Рохас», «Хосе Натівідад Масіяс», «Ігнасіо Сарагоса», «Тамауліпас», «Юкатан», «Табаско», «Веракрус», Кампече», «Пуебла», «Маргарита Маза де Хуарес», «Леона Вікаріо» та «Жозефа Ортіс де Домінгес».
Катери типу «Ацтека» не відрізнялися надійністю і часто виходили з ладу. У 1987 році 21 катер пройшов ремонт та модернізацію з використанням запасних частин та обладнання, поставлених тією ж компанією АВМТМ. У ході цих робіт були капітально відремонтовані двигуни та встановлені системи кондиціювання повітря.