Su primera redacción se sitúa en la primavera de 1239, al año siguiente de la conquista de Valencia, por iniciativa del propio rey Jaime I, y recibe el nombre de "Costum" ('Costumbre').