Los orígenes del equipo se remontan al 28 de noviembre de 1907, cuando se crea un club polideportivo que tomó el nombre del puerto de la ciudad donde se asentó, Matosinhos.