Costa fue fundada en 1968 bajo el nombre de la Copa Bade. Si bien representado en los primeros años de la importación de las especialidades de la comida del Mediterráneo, el principal negocio, estamos especializados en los años, cada vez más en la producción de mariscos congelados.
Desde 1990, la empresa pertenecía al Dr. Oetker Group. El cambio de nombre fue realizado en 1997 por COSTA Meeresspezialitäten. Al mismo tiempo en Emden se abrió una ultra nueva-planta de producción moderna.
Desde 01 Noviembre 2007 Costa Meeresspezialitäten es una empresa del grupo apetito. Hoy Costa es el principal proveedor de pescado congelado y marisco. La oferta va desde los mariscos y crustáceos, moluscos y peces y moluscos en los filetes de pescado a platos elaborados y pizzas