El club va ser fundat l'1 de maig de 1913.[1] El club guanyà diversos campionats estatals en l'època amateur abans de 1940, i cinc més entre el 2004 i el 2013.[2]
Estadi
El Parnahyba Sport Club disputa els seus partits com a local a l'Estadi Mão Santa, anomenat Piscinão. Té una capacitat per a 4.700 espectadors.[3] També juga a l'Estadi Dirceu Arcoverde, anomenat Verdinho.[4] Té una capacitat per a 8.000 espectadors.[4]
