Немногие хорватские клубы несут свою историю в названии так явно, как футбольная команда из Вараждина. Клуб основан 3 июня 1931 года как «Славия» и носил это имя до 1941 года. В 1958 году он стал «Вартекс» — от слов «Вараждин» и «текстиль» — в честь главного спонсора, местной швейной фабрики. Портные этой фабрики дали клубу прозвище Крояч («Портные»), и более полувека, до 2010 года, городская промышленность и футбол составляли единую идентичность. Всю югославскую эпоху клуб выступал в низших дивизионах.
Настоящий подъём начался с обретением Хорватией независимости. С 1992 года «Вартекс» около двух десятилетий провёл в высшем дивизионе, трижды занимал третье место и шесть раз доходил до финала национального кубка. Самый известный финал состоялся в 1998 году: команда под руководством Дражена Бесека в полуфинале выбила «Хайдук» (Сплит) — 2:1 дома и 1:0 в гостях. В финале она уступила «Кроации» (Загреб) по сумме двух матчей 1:3 (0:1 в Вараждине, 1:2 в Загребе). Этот кубок показал, что провинциальный клуб способен соперничать с крупнейшими командами страны, хотя претендентом на титул на постоянной основе он так и не стал.
Самая яркая европейская глава была написана в Кубке обладателей кубков 1998/99. Дебют в этом турнире состоялся двумя годами ранее, в сезоне 1996/97, когда в квалификации клуб победил «Унион» (Люксембург) с общим счётом 5:1. В сезоне 1998/99 команда выбила «Херенвен» по сумме двух матчей 5:4, решающие мячи были забиты в дополнительное время ответной игры в Вараждине. Миленко Мумлек забил три гола в двух встречах. В четвертьфинале соперником стала «Мальорка»: 0:0 дома и 1:3 в гостях. Ни один другой хорватский клуб того времени не заходил в этом турнире так далеко, и этот путь остаётся вершиной европейской истории клуба.
Ключевой фигурой той эпохи был Мумлек — уроженец Вараждина и олицетворение клуба. Он выступал за «Вартекс» в нескольких периодах, провёл более 340 матчей и забил около 90 голов. С клубом связано и имя Анджелко Хервьяца — генерального директора фабрики и президента клуба, погибшего в автокатастрофе в 2001 году. Стадион «Вартекс» построен в 1931 году рядом с фабрикой. Болельщики неофициально дали ему имя Хервьяца, и это название до сих пор встречается в СМИ.
История изменила направление в июне 2010 года, когда фабрика не продлила спонсорский контракт, а клуб отказался от названия «Вартекс» и стал «НК Вараждин». Многие болельщики восприняли это как разрыв с традицией и в 2011 году основали новый клуб «НК Вартекс», начавший с окружных лиг. Тем временем финансовые проблемы привели к вылету из высшего дивизиона в 2012 году и к отстранению со стороны федерации в 2013 году. Исторический клуб возобновил выступления в третьем дивизионе, а в 2015 году прекратил существование. В 2012 году появился новый клуб под названием «НК Вараждин», который с тех пор вернулся в высший дивизион и играет на том же стадионе. Таким образом, в городе два клуба, каждый из которых претендует на часть одной традиции, и история «Портных» сегодня — это ещё и рассказ о том, кто вправе её наследовать.