Το Υ/Β «ΠΡΩΤΕΥΣ» ήταν τύπου Type-209/1100 και το τέταρτο από τα τέσσαρα της πρώτης τετράδος, προηγμένα τεχνολογικά για την εποχή τους, υποβρύχια συμβατικής προώσεως. που παραγγέλθηκαν από την τότε Ελληνική (δικτατορική) κυβέρνηση, το Νοέμβριο του 1967, στα ναυπηγεία της HDW, στο Κίελο