Socknen präglas av uppodlad slätt och skogsmark i väster.
I slutet av 1600-talet låg Hejdeby kyrka utan nära grannar. Under de följande seklen har bebyggelsen vuxit upp längs landsvägen in mot Visby.
Namnet
Hejdeby finns omnämnt på 1300-talet. Efterledet -by kan på Gotland översättas till enstaka gård. Hejdeby vittnar om att gården som givit sockenen sitt namn ligger vid en "hajd" (hed).