最早的奈梅斯体育俱乐部成立于1901年，发起人亨利在访问英国后回国两年决定在他的家乡组建一个体育俱乐部。1908年奈梅斯在法国锦标赛上第一轮输给了马赛，后来由于第一次世界大战他们暂停俱乐部所有活动。1922年，奈梅斯俱乐部兼并了当地的业余竞争对手，1925年，在足总杯东南锦标赛上，他们取得亚军，在法国赢得了一席之地。在1931年10月，奈梅斯建立让波恩体育场。
由于财政问题，于1937年奈梅斯宣布破产。之后一批商人合资购买了俱乐部，地址也移至区洛泽尔-加尔，并成立了新的奈梅斯俱乐部，重新开始了低级别联赛竞争。07/08赛季，奈梅斯在法丙有连续不俗表现后杀到法乙联赛，并于09年成功保级，2009年5月29日，奈梅斯搬到可容纳1万8千多人的新体育场。