فالنسيا هو أحد أعضاء مجموعة جي-14 المتصدرة للاندية الأوروبية، فالنسيا وصل إلى 7 نهائيات في مشاركاته الأوربية فاز في 4 وخسر 3. يلعب الفريق مبارياته الرسيمة على ملعب الميستايا الشهير، والذي تأسس في عام 1923 ويتسع لأكثر من 55,000 متفرج. نادي ليفانتي هو المنافس التقليدي في مدينة فالنسيا للنادي فالنسيا وهناك ناديين أخرى ن يقعان في منطقة بلنسية ذاتية الحكم هما فياريالونادي إيركوليس.
تأسس النادي في 5 مارس 1919 وتمت الموافقة عليه رسميًا في 18 مارس 1919 ، وكان أوكتافيو أوغوستو ميليغو دياز أول رئيس له ؛ بالمناسبة ، تم تحديد الرئاسة بإرم قطعة نقود. لعب النادي أول مباراة تنافسية له خارج أرضه في 21 مايو 1919 ضد فالنسيا خيمناستيكو ، وخسر المباراة 1-0.
انتقل فالنسيا إلى ملعب ميستايا في عام 1923 ، بعد أن لعب مبارياته على أرضه على ملعب ألجيروس منذ 7 ديسمبر 1919. المباراة الأولى في ميستايا حرضت أصحاب الأرض ضد كاستيلون كاستاليا وانتهت بالتعادل 0-0. في مباراة أخرى في اليوم التالي ، فاز فالنسيا على نفس الخصم 1-0. فاز نادي فالنسيا بالبطولة الإقليمية في عام 1923 ، وكان مؤهلاً للعب في مسابقة كأس كوبا ديل ري المحلية لأول مرة في تاريخه.
وصل فالنسيا إلى نهائي دوري ابطال أوروبا 2 وهما في عام 2000 و-2001 ضد بايرن ميونيخ وريال مدريد
بعد مرور أربع سنوات من تأسيس النادي، افتتح الملعب في 20 مايو1923،حيث شهدت مباراة الافتتاح فوز فالنسيا على نادي ليفانتي بنتيجة 1-0، سجلهاللاعب مونتي. ويشتهر الملعب بأجوائه التي تثير الرهبة في الخصوم. من المتوقع أن ينتقل الفريق إلى نيو ميستايا الملعب الجديد للفالنسيا الأسباني الذي يتسع للأكثر من 75,000 متفرج، لكن بسبب أزمة فالنسيا المادية لا يُعرف متى سوف يكتمل بناء الملعب الجديد.
إقليم فالنسيا وجزر البليار كانتا محتلتان من قبل الملك خايمي الأول ملك أراغون خلال النصف الأول من القرن الثالث عشر, وطبقا للروايات القديمة أنه عندما أتى الملك خايمي ليدخل المدينة حط خفاش أسود (من خفافيش إقليم فالنسيا والتي تشتهر بكثرتها) على قمة علم الملك، ماتم اعتباره فألل خير عليهم في ذلك الوقت.