The brigade follows the traditions of the Nyland and Tavastehus Cavalry Regiment, which Gustavus Adolphus established in 1626. The regiment distinguished itself in the Battle of Siikajoki during the Finnish War. The brigade also traces back its history to the 3rd Jaeger Regiment during the Finnish Civil War, renamed Uusimaa Regiment during the interwar period. After the Winter War, the Uusimaa Regiment was one of the units forming the new 13th Brigade, which formed the basis of the 13th Infantry Regiment (JR13) during the Continuation War, later called the 4th Infantry Regiment, which was restructured to form the 4th Brigade and renamed to Nyland Brigade in 1957. The unit became a part of the Finnish Navy in 1998, having been an Army unit until then.