El O 4 era un submarino depatrullade la clase O 2 de la Marina Real de los Países Bajos . El barco fue construido por elastillero De Schelde en Flushing, Países Bajos .
El submarino se ordenó el 18 de diciembre de 1911. El 15 de junio de 1912, el O 4 fue depositado en Flushing en el astillero de De Schelde . El lanzamiento tuvo lugar el 5 de agosto de 1913. [2]
Se instalaron un sonar pasivo y dos periscopios retráctiles en el barco, lo que lo convirtió en el primer submarino de la armada holandesa con este equipo. [2]
El 17 de junio de 1914 el barco entró en servicio en la Armada. Durante la Primera Guerra Mundial, el barco tenía su base en Flushing. La reina Guillermina visitó el barco el 22 de diciembre de 1914. [2]