Do perełek architektonicznych Spiskiej Nowej Wsi słusznie zalicza się secesyjny budynek, który powstał w latach 1899-1902. Jest to budowla reduty, którą zawdzięczamy architektowi Kálmánowi Gersterowi. Oprócz teatru w trzypiętrowym budynku mieści się także hotel, sala koncertowa i kawiarnia.

Budynek reduty w Spiskiej Nowej Wsi zachwyca bogatą dekoracją zewnętrzną i wewnętrzną. Przed głównym wejściem znajduje się portyk na dwóch kolumnach ze kapitelami jońskimi. Architekt zaplanował lokalizację uroczystej sali koncertowej dokładnie pośrodku budynku. Uwagę przykuwa także dekoracja z dużym herbem miasta i łabędziem jako symbolem śpiewu i poezji.

Pomieszczenia teatru znajdują się na parterze, uzupełnionym dwoma rzędami balkonów. Ta część budynku zachwyci także swoją dekoracją, na którą składa się efektowny malowidło ścienne pędzla spiskiego malarza Józefa Hanuli. Można z niego podziwiać Tatry Wysokie i krajobraz Tatr Dolnych.

W reducie mieści się dziś Teatr Spiski, mieści się tu restauracja, kawiarnia oraz Miejski Ośrodek Kultury. Pełni także funkcję siedziby lokalnej Telewizji Reduta. W sali koncertowej zwiedzający mogą posłuchać muzyki klasycznej i innych koncertów kameralnych.