Неоднократные попытки основать музей в Нове-Замки начиная с XIX века по разным причинам терпели неудачи и поражения, когда в 1936 году под руководством профессора Яна Тейна первый музей наконец-то распахнул свои двери желающим познакомиться с историей и культурой старинного словацкого города. Возможно поэтому жители так гордятся своим музеем, ведь они буквально отстояли его право на жизнь и существование, начиная со скромных коллекций обнаруженных на раскопках артефактов и небольшой выставки памятников, которая впоследствии и стала главной причиной создания музея в Нове-Замки.

Изначально постоянная экспозиция состояла из двух частей. Первый зал был посвящен этнографической коллекции города. Здесь были представлены предметы традиционного словацкого костюма и предметы народного творчества, а также церковные реликвии. Второй зал занимали сразу несколько уникальных собраний, посвященных археологии, истории, нумизматике, искусству. Здесь можно было увидеть предметы антикварной мебели, старинное восточное оружие, произведения искусства живописи, книги и документы, а также ценные редкие находки с различных археологических раскопок на территории городских окрестностей.

Большая часть экспонатов была предоставлена музею частными коллекционерами и щедрыми меценатами других европейских стран. Всего за 2-3 года музейные фонды так выросли, что музей напоминал больше склад. Все экспонаты невозможно было демонстрировать гостям, требовались новые залы более просторного здания. Свою разрушительную роль в истории музея сыграли и события в годы Великой Отечественной Войны. Часть коллекции была уничтожена попавшей в здание бомбой, часть произведений искусства была бесследно похищена и сегодня почти невозможно понять, что же позднее вернулось в словацкий музей, а что так и осталось в подвалах частных коллекций.

Сегодня музей Яна Тейна представляет собой популярную туристическую достопримечательность, где можно познакомиться с историей Нове-Замке, с культурой ее жителей, начиная с доисторических времен до конца XX-начала XXI века. Центральное место в экспозиции посвященной археологии занимают кости вымерших мамонтов и бизонов, воссозданные жилища и орудия первобытных. Историческая выставка отражает эпоху Средневековья, а жемчужиной этнографической являются ювелирные украшения XIX века.