Fue creada a partir de la antigua armada de Brandeburgo, a raíz de la elevación del duque de Prusia a rey en Prusia en 1701.