What was document that became the first written constitution in the Western World?

The first document which formally looks like what is now thought of as a "constitution" is the original United States Constitution. This is the first real document which explicitly (and in great detail) lays out how a country's government is to actual work.

In terms of a more basic declaration of the purpose and function of government, the Magna Carta is generally considered to be the first such document.