Территория нынешнего города была заселена ещё в энеолите, затем здесь существовало укреплённое поселение великоморавского времени. В XI-XII веках к славянскому населению пришли валлонские колонисты, от которых связывают название города; первая письменная запись относится к 1243 году. Король Бела IV подтвердил привилегии, давшие местному сообществу административную и судебную самостоятельность, после чего Spišské Vlachy развивались как городок спишских саксов. В 1412-1772 годах город находился в польском залоге, затем вошёл в Провинцию шестнадцати спишских городов. Положение на Gemerská cesta обеспечивало торговлю, четыре ежегодные ярмарки и ремесленный подъём XVI-XVIII веков. В городе работали сапожники, красильщики, ткачи, каменщики и другие мастера; позднее появились бумажное производство, лесопилка, кирпичный завод и обработка льна. Частые пожары привели к созданию добровольного пожарного корпуса в 1863 году. Железнодорожное сообщение поддержало промышленность и связь с соседними городами. В 1923 году Спишске-Влахи лишились статуса города и стали общиной, но 28 апреля 1992 года городской статус был восстановлен. Сегодня охраняемый центр сохраняет память о многоязычном ремесленном прошлом.