The Shrine of Khalid Walid (Urdu: مقبره خالد وليد‬‎) is a Sufi shrine located in the village of Nawan Shehr, near the Pakistani city of Kabirwala.

The shrine dates from the period of the medieval Delhi Sultanate, and may be the earliest Muslim funerary monument in South Asia.[1] The shrine represents the first stage of evolution of funerary monuments in southern Punjab which would later culminate with the Tomb of Shah Rukn-e-Alam in Multan The tomb dates from between the last quarter of the 12th century,[6] and the early decades of the 13th century.[4] The shrine bears an inscription stating that the shrine was built by Ali bin Karamakh, who served as Governor of Multan during the reign of Muhammad of Ghor.[7] The tomb was rediscovered and identified as the shrine of Khalid Walid by Dr Ahmad Nabi Khan and Kamil Khan.The shrine's interior is square shaped measuring 24 feet on each side,[12] with entrance on each side that open to vaulted galleries, and rectangular shaped chambers on the east and west side of the shrine.[13] The interior space is divided into a series of galleries The shrine's interior walls are decorated with cut-brick designs.[13] The shrine is notable for its exceptional mihrab made of cut and molded brick, decorated with Kufic calligraphy, capped with a hood similar to a baldachin.