A la place de l’ancienne prison se trouvait l’église Saint-Michel, construite vraisemblablement à la fin du 13e siècle. Elle sert alors d’église paroissiale à la ville de la Réole, mais dès le 17e siècle le bâtiment est en mauvais état. En 1609 le vieux clocher s’écroule sur une maison adjacente, et en 1625 la grosse cloche tombe sur les murs de l’église…
L’église Saint-Michel sera finalement détruite en 1848 pour laisser place à la nouvelle prison de l'arrondissement de la Réole. Utilisée notamment pendant la seconde guerre mondiale pour y enfermer des résistants, elle fut ensuite abandonnée pendant près d'un demi-siècle. Aujourd'hui le lieu a gardé son caractère authentique et historique.
La prison est parfois ouverte à l'occasion de journées spéciales ou pour des expositions. Se renseigner à l'Office de Tourisme.