Ouverte pour la première fois en , la construction de la première prison est achevée en et a été construite grâce à un mouvement de réforme précédant sa construction[1]. Thomas Jefferson a initié ces réformes et a soumis un projet initial qui n'a cependant pas été réalisé[2]. Le bâtiment d'origine était la première conception américaine de Benjamin Henry Latrobe, qui a ensuite conçu le bâtiment du Capitole des États-Unis[3]. Au début du XIXe siècle, le pénitencier exploitait une fabrique de clous dont le personnel était composé de prisonniers. Elle était en concurrence directe avec l'usine de clous de Thomas Jefferson et l'usine d'Alexandria de Catharine Flood McCall(en), qui employaient des travailleurs esclaves et libres. Le pénitencier devint rentable en grâce aux clous et autres produits fabriqués par les prisonniers. En , cela a sapé les entreprises de McCall et de Jefferson, qui ont finalement toutes deux fermé leurs portes[4].
L'établissement abritait, dans le bâtiment A, le couloir de la mort et la chambre d'exécution pour hommes de l'État de Virginie[5]. En , les autorités de l'État adoptent un projet de loi visant à « établir un lieu permanent dans le pénitencier d'État de Richmond, en Virginie, pour l'exécution des criminels d'État sur lesquels la la peine de mort [avait] été imposée». Le projet de loi modifie ainsi la méthode d'exécution applicable en Virginie, qui recourait à la pendaison, afin de la remplacer par la chaise électrique puis est signé par le gouverneur Claude A. Swanson le et entre en vigueur le . La première exécution par électrocution de la prison fut celle d'Henry Smith qui a eu lieu le dans le sous-sol du bâtiment A[6].
Seconde prison
En , le bâtiment d'origine est démoli et une nouvelle prison est construite, toujours à Richmond, sur le même site, juste au nord de la James River. L'établissement s'agrandit jusqu'à occuper un campus entier composé de blocs cellulaires entourés de murs élevés et de bâtiments administratifs. Le nouvel établissement est bordé par les rues Byrd, Spring, Belvedere et South 2nd.
La prison ferme ses portes en et la chambre d'exécution est transférée au centre correctionnel de Greensville(en) situé près de la ville de Jarratt. Le pénitencier de l'État de Virginie est démoli la même année. Le site appartient désormais à la société Afton Chemical.
Détenus notables
Virginia Christian – Délinquant juvénile ; exécuté pour le meurtre de son patron en .
Floyd Allen(en) – Reconnu coupable de meurtre de masse pour son rôle dans une fusillade dans un palais de justice ; exécuté le . L'un des fils de Floyd, Claude, qui a participé à la fusillade et a également été condamné à mort, a été exécuté 11 minutes après lui.
Thomas Brooks III(en) – Meurtrier reconnu coupable ; a purgé sa peine au pénitencier de l'État de Virginie avant d'être transféré dans une équipe de travail pénitentiaire. Il s'est évadé en et n'a jamais été repris.
Frank J. Coppola(en) – Condamné pour avoir volé et assassiné une femme ; exécuté le , première personne exécutée en Virginie après que l'État ait rétabli la peine capitale.
Les établissements ci-dessous accueillent exclusivement des hommes exceptés ceux accompagnés du symbole ♀ qui accueillent des femmes et ceux accompagnés des symboles ♂♀ qui accueillent des hommes et des femmes.
Ce modèle concerne uniquement les prisons où sont exécutés les détenus condamnés à la peine de mort aux États-Unis. La mention « Fermées » désigne uniquement les salles d'exécution qui ont fermé, les établissements hébergeant ces salles pouvant encore être en activité.