เงินทุนสำหรับพิพิธภัณฑ์ได้รับมาจาก Mann S. Valentine II ผู้ซึ่งร่ำรวยจาก Valentine's Meat Juice ซึ่งเป็นยาบำรุงสุขภาพที่ทำจากน้ำเนื้อวัวที่คิดค้นขึ้นตั้งแต่ปี 1870 ^{[ 4 ]} Mann และลูกชายของเขาร่ำรวยจากบริษัท Valentine Meat Juice ^{[ 5 ]}

ในช่วงปลายศตวรรษที่ 19 ตระกูลวาเลนไทน์เริ่มสะสมสิ่งของในสาขาโบราณคดี มานุษยวิทยา วิจิตรศิลป์ และศิลปะการตกแต่ง [ ^{6 ] ลูกชาย}ของเขาทำการขุดค้นเนินดินของชาวพื้นเมืองอเมริกันในอดีต เมือง เชอโรคีทางตะวันตกของนอร์ทแคโรไลนาเพื่อค้นหาโบราณวัตถุ พวกเขาสร้างความเสียหายอย่างมากต่อเนินดินเหล่านั้น

แมนน์ได้วางรากฐานสำหรับพิพิธภัณฑ์ในปี พ.ศ. 2435 เมื่อเขาเสียชีวิตในปี พ.ศ. 2436 เขาได้มอบมรดกเริ่มต้นให้กับพิพิธภัณฑ์วาเลนไทน์ โดยทิ้งคอลเลกชันงานศิลปะและโบราณวัตถุบ้านจอห์น วิคแฮม ปี พ.ศ. 2455 ^{[ 7 ]}และเงินบริจาค 50,000 ดอลลาร์ให้กับเมืองริชมอนด์เพื่อจัดตั้งพิพิธภัณฑ์^{[ 8 ]}คอลเลกชันงานศิลปะและโบราณวัตถุของพวกเขาเป็นรากฐานของการจัดแสดงนิทรรศการเมื่อพิพิธภัณฑ์วาเลนไทน์เปิดทำการในปี พ.ศ. 2441 ในขณะนั้น พิพิธภัณฑ์วาเลนไทน์กลายเป็นพิพิธภัณฑ์เอกชนแห่งแรกในเมืองริชมอนด์^{[ 3 ]}

เอ็ดเวิร์ด เวอร์จิเนียส วาเลนไทน์น้องชายของแมนน์ เอส. วาเลนไทน์ที่ 2 ก็มีความสนใจในประวัติศาสตร์เช่นกัน และเป็นประติมากรที่มีชื่อเสียง เอ็ดเวิร์ด วาเลนไทน์ดำรงตำแหน่งประธานคนแรกของพิพิธภัณฑ์ตั้งแต่ปี 1898 จนกระทั่งเสียชีวิตในปี 1930 ตามเว็บไซต์ของพิพิธภัณฑ์ เอ็ดเวิร์ด วาเลนไทน์ได้มอบประติมากรรม เอกสาร เฟอร์นิเจอร์ และของที่ระลึกจำนวนมากให้กับพิพิธภัณฑ์ในพินัยกรรมของเขา^{[ 9 ]}

วาเลนไทน์ได้รับชุดภาพถ่ายริชมอนด์จากจอร์จ เอส. คุกและฮิวส์ติส แพรตต์ คุกเมื่อพบภาพถ่ายเหล่านั้นในห้องใต้หลังคาของบ้านของภรรยาม่ายของฮิวส์ติส^{[ 10 ]}

ในปี พ.ศ. 2467 พิพิธภัณฑ์ได้ขอให้ลอร่า แบร็กผู้อำนวยการพิพิธภัณฑ์ชาร์ลสตันให้คำปรึกษาเกี่ยวกับการปรับโครงสร้างองค์กร ซึ่งเริ่มดำเนินการในอีกสี่ปีต่อมา^{[ 11 ]}นับเป็นการปรับปรุงและขยายครั้งใหญ่ครั้งแรกของพิพิธภัณฑ์ ในส่วนหนึ่งของโครงการนี้ พิพิธภัณฑ์ได้ซื้อบ้านแถวสามหลังที่อยู่ติดกับบ้านวิคแฮม เพื่อใช้เป็นที่เก็บโบราณวัตถุ พิพิธภัณฑ์ได้ปรับปรุงบ้านวิคแฮมให้สะท้อนถึงยุคประมาณปี พ.ศ. 2455 เมื่อจอ ห์น วิคแฮมเจ้าของคนแรกและครอบครัวอาศัยอยู่ที่นั่น^{[ 12 ]}

เมื่อวันที่ 20 พฤษภาคม พ.ศ. 2512 คณะกรรมการอนุรักษ์โบราณสถานแห่งรัฐเวอร์จิเนียได้เสนอชื่ออาคารพิพิธภัณฑ์วาเลนไทน์ให้ขึ้นทะเบียนเป็นสถานที่ทางประวัติศาสตร์แห่งชาติโดยพิจารณาตามเกณฑ์ของพระราชบัญญัติการอนุรักษ์โบราณสถานแห่งชาติพ.ศ. 2509 ^{[ 13 ]}พิพิธภัณฑ์วาเลนไทน์ได้รับการขึ้นทะเบียนเมื่อวันที่ 11 มิถุนายน พ.ศ. 2512 ^{[ 14 ]}

ในช่วงทศวรรษ 1970 ได้มีการปรับปรุงและขยายครั้งใหญ่เพื่อเพิ่มปีกอาคารใหม่เพื่อรองรับสิ่งประดิษฐ์เพิ่มเติมและเพิ่มพื้นที่จัดแสดงสำหรับประชาชน บ้านแถวที่ใช้เป็นพื้นที่หลักของพิพิธภัณฑ์ก็ได้รับการปรับปรุงและขยายเช่นกัน^{[ 15 ]}

ในปี พ.ศ. 2528 พิพิธภัณฑ์วาเลนไทน์ได้ว่าจ้างแฟรงค์ จีเวล^{[ 16 ]}และดำเนินการเพื่อฟื้นฟูสถาบัน คณะกรรมการขอให้เขามุ่งเน้นไปที่วิธีที่พิพิธภัณฑ์สามารถจัดการกับประเด็นต่างๆ เช่น การเหยียดเชื้อชาติ ประสบการณ์ของคนผิวดำทางตอนใต้ และประวัติศาสตร์อันซับซ้อนของเมือง ซึ่งส่งผลให้ได้รับความสนใจจากทั่วประเทศ^{[ 17 ]}ในปี พ.ศ. 2531 พิพิธภัณฑ์ได้ร่วมงานกับแมรี ไทเลอร์ แมคกรอว์ อดีตผู้ทำงานในโครงการชุมชนชาวแอฟริกันอเมริกันที่พิพิธภัณฑ์ประวัติศาสตร์อเมริกันแห่งชาติ [ ^{18 ] เธอ}ได้พัฒนานิทรรศการชื่อ "ในพันธนาการและอิสรภาพ: ชีวิตคนผิวดำในริชมอนด์ก่อนสงครามกลางเมือง" โครงการนี้ได้ดึงดูดนักวิชาการที่มีความรู้ด้านประวัติศาสตร์สังคมและประวัติศาสตร์แอฟริกันอเมริกัน^{[ 19 ]}

ในเดือนสิงหาคม พ.ศ. 2557 พิพิธภัณฑ์ได้เปลี่ยนชื่อเป็นพิพิธภัณฑ์วาเลนไทน์ และใช้ชื่อรองว่า "เรื่องราวริชมอนด์" ในเดือนตุลาคมของปีเดียวกันนั้น พิพิธภัณฑ์วาเลนไทน์ได้ทำการปรับปรุงห้องแสดงนิทรรศการสาธารณะเสร็จสมบูรณ์ การปรับปรุงครั้งนี้ประกอบด้วยพื้นที่จัดแสดงนิทรรศการที่เข้าถึงได้ง่ายขึ้น ศูนย์การศึกษาแห่งใหม่ ล็อบบี้ และห้องอเนกประสงค์^{[ 20 ]}

ในเดือนกรกฎาคม พ.ศ. 2558 Valentine เข้ามารับช่วงการบริหารจัดการFirst Freedom Centerซึ่งเป็นสถานที่ทางประวัติศาสตร์^{[ 21 ]}

เมื่อวันที่ 28 ธันวาคม พ.ศ. 2568 บิล มาร์ติน ผู้อำนวยการวาเลนไทน์ที่ดำรงตำแหน่งมายาวนาน ได้เสียชีวิตลง โดยดำรงตำแหน่งผู้นำในพิพิธภัณฑ์มาตั้งแต่ปี พ.ศ. 2537 ^{[ 22 ]}