Muzeum sídlí v gotické tvrzi z 1. poloviny 14. století. sloužila jako sídlo královských purkrabí. V průběhu staletí ji poškodilo husitské a uherské vojsko. Po roce 1629 již sloužila jako sýpka.
Dnešní rozsah tvrze je výsledkem vzniku nových komunikací v roce 1912, kdy musela být pobořena část opevnění i se vstupní bránou. Kromě části hradeb se
dochovala šestiboká bašta, obdélná dvoupatrová budova s
goticko-renesančním vstupním portálem.
Muzem ve
Volyni má
dvě stálé expozice –
Volyňsko v pravěku a Historie volyňské tvrze – a ve třech výstavních prostorech pořádá
krátkodobé umělecké a historické výstavy.
Z důvodu rekonstrukce muzea je budova tvrze pro veřejnost uzavřena. Nadále můžete navštívit výstavy ve staré radnici (čp. 1) na náměstí v otevírací době infocentra a v průjezdu městského úřadu (čp. 41).