Už v roku 1268 sa obec spomína ako farnosť pod názvom Baldmar. Ako zakladateľ obce sa uvádza šoltýs Waldemar, ktorý na toto územie priviedol nových nemeckých kolonistov a usadil ich tu. Isté je, že od tohto roku sú Harichovce významnou obcou, pretože už majú vlastnú faru a farára. Obyvatelia už mohli požívať rôzne výsady, najmä osobnú slobodu, možnosť voliť richtára a mestskú radu, využívať nerastné bohatstvo, výsadu používať nemecké právo, oslobodenie od závislosti na spišskom županovi. Tieto výsady v roku 1271 potvrdil panovník Štefan V. Týmto sa obec Harichovce zaradila medzi plnoprávne spišské mestá.