Jedna z mála zachovaných gotických pamiatok v Prešove, ktorá bola postavená v rokoch 1504 – 1509. Budova slúžila vinárni ako skladisko sudov a iného príslušenstva pravdepodobne až do konca 17. st., no v archívnych záznamoch z r. 1530 sa spomína aj ako jedna z prešovských väzníc, a to vďaka svojej blízkosti pri mestskej radnici. Pomenovanie dostala po Prešovských krvavých jatkách v r. 1687, kedy na základe nespravodlivého súdu cisárskeho generála Antonia Caraffu z Neapola bolo na námestí pri ev. kolégiu potupne popravených 24 uhorských zemanov a mešťanov. Jedna z prešovských mučiarní, ktoré dal Caraffa zriadiť kvôli výsluchom obvinených, sa nachádzala aj v podzemných priestoroch dnešnej radnice, ktorá vtedy tvorila s budovou jeden architektonický celok. Podľa niektorých písomných zmienok boli v budove uschovávané kontrolné mestské miery a váhy a istý čas sa tu nachádzala aj mestská zbrojnica. V druhej polovici 19. storočia v nej bola mestská väznica. Od začiatku 20. st. sa začala budova využívať na archivovanie mestských písomností. V súčasnosti slúži ako mestská galéria.