Η Κ/Φ ΑΡΜΑΤΩΛΟΣ (P-18) είναι το πρώτο εκ των δύο Κ/Φ της κλάσης (ΑΡΜΑΤΩΛΟΣ-ΝΑΥΜΑΧΟΣ) τα οποία κατασκευάσθηκαν υπό των Ελληνικών Ναυπηγείων Σκαραμαγκά Α.Ε (Ε.Ν.Α.Ε.), κατόπιν συμβάσεως με το Π.Ν. Η ναυπήγηση του σκάφους έγινε στις εγκαταστάσεις των Ε.Ν.Α.Ε. σύμφωνα  με τα σχέδια της Δανέζικης εταιρείας DANYARD για τα Πλοία Ανοιχτής Θαλάσσης (ΠΑΘ), κλάσεως OSPREY -55(Offshore Vessel Patrol – OVP). Το πλοίο παραλήφθηκε επισήμως από το Π.Ν. την 27 Μαρτίου 1990. Το πρώτο ελληνικό πολεμικό πλοίο που έφερε το όνομα ‘’ ΑΡΜΑΤΩΛΟΣ’’ ήταν η Κορβέτα ΠΤ-42 (1948 – 1976). Έλαβε το όνομά της προς τιμήν των γενναίων πολεμιστών του αγώνα του 1821 για την Εθνική μας Ανεξαρτησία.