You have the Magna Carta
Even more excitingly, some of the documents we consider constitutional aren't even statutes. My favourite is a pseudonymous letter to The Times sent in 1950, which authoritatively established a constitutional convention for when the monarch can refuse his Prime Minister a dissolution of Parliament[1]. (The writer, 'Senex', was the King's private secretary Sir Alan Lascelles).
Also:
> Neither side stood behind their commitments, and the charter was annulled by Pope Innocent III, leading to the First Barons' War.