Levoča serait née de deux villages d'origine slave, qui ont probablement été ravagées par les tatars en 1241. Suite à ces invasions, la ville est habitée par des colons allemands. Le plus ancien document écrit dans lequel la ville est cité sous le nom de "Leucht", est un document de Bela IV de Hongrie datant de 1249. En 1271, Levoča devient la capitale de la communauté saxonne de la région de Spiš. En l'an 1317, la ville est explicitement mentionnée comme ville royale.