تأسس ملعب الأمير فيصل بن فهد في 1969، وافتتح رسميا 1972 بالعاصمة الرياض، وكان يطلق عليه في السابق ملعب رعاية الشباب بالملز، ولعب على أرضيته أندية الهلال والنصر والشباب.
تتسع مدرجات الملعب إلى 17 ألف متفرج، وتم إضافة 5 آلاف و500 مقعد في الجهة الشرقية من الملعب، لتبلغ السعة الحالية 22 ألفا و500 متفرج.
كانت الأرضية ترابية في 1972 وتطورت إلى زراعة طبيعية، واعتمد الملعب على العشب الطبيعي والصناعي سويا في 2016، كما تطورت المقاعد من المدرجات الخرسانية إلى وضع مقاعد بلاستيكية، وفي البدء كانت هناك 3 بوابات للدخول وأصبحت 6 مؤخرا بجانب بوابة خاصة بحافلات الفريقين.
واستضاف ملعب الملز مباريات خليجي 2 في 1972، وافتتاح منافسات خليجي 9 في 1987، بجانب مباريات دوري أبطال آسيا، وخليجي 22 في 2014، وأيضا مباراة العراق والأرجنتين في البطولة الرباعية الودية التي أقيمت في أكتوبر الماضي، بجانب 17 نهائيا في بطولة كأس الملك.
ودشنت في موسم 2011-2021 البوابات الإلكترونية، وتوجد حاليا شاشات ذات تقنية عالية، بجانب مركز إعلامي ومواقف للسيارات وردهات خاصة بالمطاعم، وزودت إضاءة الملعب من 1800 إلى 4000 شمعة في سبتمبر 2018.