Levoča est située dans la région historique de Spiš, habitée dès l'Âge de la pierre. Colonisée par les magyars dès le , elle fait partie du royaume de Hongrie jusqu'en 1918. A la suite des invasions tatares (1241-1242) et du dépeuplement qui s'ensuivit, des populations germaniques sont invitées par les rois de Hongrie à s'y établir comme hôtes ("hospites"). La plus ancienne mention de Levoča remonte à 1249 ("Leucha") dans une lettre de Béla IV. En 1271, Levoča est la capitale des Saxons du comitat de Szepes. En 1321, les droits de commerce sont étendus pour inciter marchands, artisans et propriétaires de mines à s’y installer. La ville reçoit en 1371 le statut de ville libre royale.