For over a century archaeologists have been trying to unravel the mystery of the location of the fourteenth-century kraton (palace) of the rulers of the Majapahit kingdom which held power in Java from the thirteenth to the sixteenth century. It has been long known that the royal city and its palace was located at Trowulan about 50 kilometres southwest of Surabaya, the present-day capital of East Java. Today, unfortunately, all that remains of its former glory are isolated piles of broken bricks and an archaeologically mutilated landscape littered with craters dug by colonial-era asset strippers and treasure hunters. Knowledge of its exact position seemed to have vanished. In 1365 AD, however, the Javanese author Prapañca, had described the Majapahit capital and its royal palace in an extant Old Javanese text, called the Nāgarakrtāgama or Deśawarnana. Based upon this description, several scholars published reconstructions of the lay-out of the kraton of Majapahit, but none of them have been able to offer an identification of its exact location. In 1941, however, the then Head of the Netherlands Indies Archaeological Service (Oudheidkundige Dienst), W.F. Stutterheim, made a detailed reconstruction of the kraton of Majapahit, which the present authors are convinced correctly identified its precise location. The mystery is that Stutterheim himself did not reveal that location. This article sheds new light on the accuracy of Stutterheim’s reconstruction and his seemingly intentional obfuscation of the site identifications in Prapañca’s monumental work.