Faits : A. A.a. Par acte authentique instrumenté le 19 octobre 1972, A._ a constitué la propriété par étages (PPE) " B._ "sur l'immeuble feuillet no 8465 sis à X._. D'après l'acte constitutif, la PPE comprenait notamment comme partie commune la place no 1. A l'ouest de celle-ci, dix places de parc devaient être constituées sous les lettres a à k. Sept garages privatifs étaient prévus au 1er sous-sol, sous la forme d'unités de PPE représentant chacune 12/1000 de l'immeuble de base no 8465. A.b. Un règlement d'administration et d'utilisation du bâtiment (RAU) était joint à l'acte constitutif. L'art. 31, ajouté par A._, était ainsi rédigé: En ce qui concerne les places de parc sises à l'ouest du bâtiment et figurant sur le plan de situation, elles sont attribuées en jouissance à titre définitif comme suit: la place a à l'appartement N°34 la place b à l'appartement N°40 la place c à l'appartement N°33 la place d à l'appartement N°36 la place e à l'appartement N°37 la place f à l'appartement N°43 Les places g.h.i.k sont à la disposition commune des co-propriétaire[s] de la parc. 8465. En outre, ces places pourront également être utilisées dans la mesure où elles sont disponibles par les usagers de la parc. 8431. Les places a.b.c.d.e.f. pourront être cédées librement par les bénéf[i]ciaires du droit de jouissance à tout copropriétaire de la parc. 8465. La disposition de l'art. 31 ci-dessus ne pourra être modifiée que sur décision unanime de tous les ayants-droit à la parc. 8465. Les places a et b n'ont finalement pas été aménagées. A.c. Par acte authentique du 14 novembre 1974, A._ a vendu la PPE no 21377 aux époux C._, copropriétaires par moitié chacun. Dite part leur conférait la jouissance exclusive de l'appartement no 43 et de la cave no 20, représentant 67/1000 de l'immeuble de base no 8465. A la fin de l'acte de vente figurait la clause ainsi libellée: Le vendeur expose que les places de parc sont construites sur le terrain du bloc B mais utilisables aussi pour le bloc CD. Les acheteurs s'engagent à refuser leur accord pour la suppression de l'utilisation de ces places par le bloc CD et de transmettre cette obligation à leurs ayants-droits. A.d. Le 19 février 1977, A._ a cédé la PPE no 21367 à D._ et E.F._. Cette part, représentant 71/1000 de l'immeuble de base no 8465 donnait droit à la jouissance exclusive de l'appartement no 33 et de la cave no 8. L'acte précisait en outre ce qui suit: Les acheteurs déclarent vouloir se soumettre au règlement interne de propriété par étage ainsi qu'au croquis schéma d'étage et les acceptent sans réserve. L'appartement acheté n'est au bénéfice d'aucune place de parc contrairement à ce qui est prévu dans le règlement initial de maison. Dite part d'étage a par la suite été acquise par G._. A.e. A._ est propriétaire de l'unité no 2162, représentant 12/1000 de l'immeuble de base et lui conférant la jouissance exclusive du garage no 27 au 1er sous-sol. A._ est également seul propriétaire de la parcelle voisine no 8431, parcelle bénéficiaire de la clause prévue à l'art. 31 RAU. A.f. L'art. 31 RAU a été partiellement modifié lors de l'assemblée générale ordinaire des propriétaires d'étages du 20 janvier 2010. Les places de parc a et b ont ainsi été " supprimées " et les places c, d, e et f ont été attribuées en jouissance " à titre définitif " respectivement aux appartements nos 36, 37, 40 et 34; le procès-verbal précise que les propriétaires des appartements no 33 (G._) et 43 (C._) ont " renoncé à leur place de parc " et que " les autres clauses de l'art. 31 sont maintenues ". La décision n'a fait l'objet d'aucune contestation. A.g. Le 3 mars 2011, lors de l'assemblée générale ordinaire, les propriétaires d'étages, tous présents ou représentés, ont décidé d'attribuer " à titre définitif " la place g à l'appartement no 33 (G._) et la place h à l'appartement no 43 (C._). La décision a été prise par 11 voix - représentant 903/1000 - contre une voix (A._, 12/1000) et une abstention (85/1000). B. B.a. A._ a déposé une requête en conciliation auprès du juge de commune de X._ le 1er avril 2011, concluant à l'annulation de la décision prise le 3 mars 2011 s'agissant de la modification de l'attribution des places de parc sises au nord-ouest de l'immeuble. La tentative de conciliation a échoué; une autorisation de procéder a été délivrée au demandeur le 11 mai 2011. B.b. Le 28 juillet 2011, A._ a ouvert action contre la Communauté des propriétaires d'étages de l'immeuble " B._ " (ci-après la Communauté). Par jugement du 8 novembre 2012, la juge II du district de Sierre a admis la demande et annulé la décision sur le point litigieux. B.c. Statuant le 26 novembre 2013 sur appel de la Communauté, le Tribunal cantonal du canton du Valais l'a admis, rejetant ainsi la demande déposée le 28 juillet 2011 par A._. L'arrêt a été expédié aux parties le 2 décembre 2013. C. Agissant le 20 janvier 2014 par la voie du recours en matière civile devant le Tribunal fédéral, A._ (ci-après le recourant) conclut à l'annulation du jugement cantonal ainsi qu'à l'annulation de la décision rendue le 3 mars 2011 par la Communauté quant à la modification de l'attribution des places de parc. Le recourant invoque la constatation inexacte des faits, la violation de l'art. 55 CPC, des art. 712g al. 3 et 4 CC ainsi que des règles sur l'interprétation, les droits acquis et l'abus de droit. D. Sur demande du recourant, invoquant la tenue de pourparlers transactionnels entre les parties, la procédure a été suspendue le 10 février 2014 jusqu'au 1er mai 2014 par une première ordonnance présidentielle; la suspension a été prolongée au 11 juillet 2014 par une seconde ordonnance présidentielle. La procédure a finalement repris à cette dernière date, faute pour les parties de trouver un accord. Invitées à se déterminer sur le recours, la Communauté (ci-après l'intimée) conclut à son rejet et à la confirmation de la décision attaquée tandis que la cour cantonale se réfère aux considérants de sa décision. 