De åtte håndsskriftsidene som avslutter Gutalovens eldste utgave er fra midten av 1300-tallet, men den stammer sannsynligvis tilbake til tiden før 1285 og som igjen ble videreført fra en eldre muntlig tradisjon. Noen forskere vil datere nedskrivningen til rundt 1220. Det er, for sammenligningens skyld, omtrent samtidig som Snorre Sturlason (1179–1241) skrev sine sagaer på Island. På denne tiden var Visby Østersjøens mest besøkte havn og den største og mest betydningsfulle byen i Østersjøområdet.