[1]​ En 1910 Asfaltti Osakeyhtiö Lemminkäinen funda en Helsinki un grupo formado por maestros constructores, como una compañía que se limitaba a protecciones contra el agua, asfaltos y láminas bituminosas en las calles de la capital finesa.

Su nombre mitológico local le valió una rápida difusión en Finlandia, entonces un "ducado autónomo" englobado dentro del Imperio ruso.

Al acabar la Segunda Guerra Mundial Lemminkäinen fue asumiendo progresivamente el puesto líder del mercado finés de asfalto.

En esta época Lemminkäinen empezó a ocuparse de obras públicas y acabados pintados.

La reorganización del grupo en las cuatro áreas que abarca entró en vigor el 1 de enero del 2008: Las nuevas empresas nacidas para las áreas en la edificación y las infraestructuras son Lemminkäinen Talo Oy y Lemminkäinen Infra Oy.