Un parc des sport, dit de la Bouscayolle existait à Graulhet depuis les années 1920 ; il était doté de tribunes en bois.
Le stade de Crins a été réalisé en 1955 selon le projet de l'architecte René Viguier. Une plaque posée à l'entrée du stade indique qu'il a été inauguré le 23 octobre 1955 en présence de Gaston Roux, directeur général de la jeunesse et des sports et de M Carcasses, préfet du Tarn. Le commanditaire était Noël Pélissou, maire de Graulhet entre 1938 et 1964 dont le nom a été donné à l’installation ultérieurement. L'installation portait initialement le nom du lieu dit, Crins. Une seconde plaque indique également que l'entrepreneur fut Louis Bousquet.
Au moment de la construction, la partie nord du quartier de Crins, dans le méandre du Dadou, était urbanisée, mais un vaste terrain au sud était vierge de toute construction.
Le stade comportait, sur une superficie de 6 hectares, de nombreuses installations décrites lors de son inauguration : trois plateaux d'éducation physique avec sautoirs et portique ; deux terrains de baskets ; deux terrains de tennis ; un terrain de volley-ball ; un terrain d'honneur pour le rugby ou le football ; un terrain d'entraînement ; une piste d'athlétisme de 400 m avec huit couloirs ; un jardin d'enfants avec manège et toboggan ; les bâtiments annexes (vestiaires douches et tribunes. Dès 1955, des emplacements étaient réservés pour un troisième cours de tennis et pour une piscine.
Graulhet comptait 9 000 habitants à l'époque de la construction et abritait de nombreuses sociétés sportives ce qui a suscité cet important aménagement sportif.
Une clôture de 900 m linéaire ceignait initialement l'enceinte du stade, qui avait été construite, à l'instar de l'entrée, par l'entreprise Pratviel de Graulhet. Les plantations et engazonnement ont été exécutés par M. Buffo, paysagiste, entrepreneur de parc et jardin à Paris. Une grande partie des travaux a été réalisée en régie municipale sous la direction du service des ponts et chaussées. L'entreprise Bousquet de Mazamet a réalisé les travaux vestiaires et sanitaires. Les assises de la tribune étaient initialement des bancs en hêtre.
En 1966 la Villa a commandé à ce même architecte, René Viguier, un ensemble nautique avec bassins extérieurs et bâtiment à structures modulaires préfabriquées qui est venue compléter le complexe sportif de Crins. C'est à l'occasion de ces travaux que la tribune secondaire, à l'est a été construite.