บาเลนเซียลงเล่นในปีแรกที่อัลคีโรสสเตเดียม แต่ได้ย้ายไปที่เอสตาดีโอเมสตายาตั้งแต่ปี ค.ศ. 1923 ในช่วงทศวรรษ 1950 นั้น มีการปรับปรุงเมสตายาขึ้นอีกครั้ง โดยเพิ่มจำนวนที่นั่งเป็น 45,000 ที่นั่ง ทุกวันนี้สามารถจุผู้ชมได้ประมาณ 53,000 คน อย่างไรก็ตาม บาเลนเซียมีกำหนดว่าจะย้ายไปยังสนามแห่งใหม่ทางทิศตะวันตกเฉียงเหนือของเมืองบาเลนเซียในอนาคต โดยนอวเมสตายาอันเป็นชื่อของสนามแห่งนี้จะจุผู้ชมได้ประมาณ 75,000 คน และจะได้รับการจัดอันดับจากฟีฟ่าให้เป็นสนามระดับ 5 ดาว