Beginning with their first confrontation in 1514, the Ottomans and the dynasties ruling over Iran fought over the borderlands extending from the Persian Gulf to Mount Ararat. The transformation of this indeterminate borderland into a clearly defined and increasingly monitored border took almost four centuries. It became an internationally recognized border only after seven decades (1843–1914) of intermittent work by mixed international commissions. Despite such a tangled history, a well-entrenched tradition of Middle Eastern history suggests that the Iranian–Ottoman frontier was firmly established by the Qasr-i Shirin/Zohab Treaty of 1639; and it is one of the oldest boundaries of the world. The myth of 1639 is powerfully enshrined in the historiographies and nationalisms of the countries sharing this boundary. Questioning this myth in the light of Ottoman–Iranian relations, this paper analyzes different versions of 1639 Treaty that were brought to boundary negotiations and exist in various chronicles, and suggests an alternative reading of this foundational myth.