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.