Yapının ilk inşa tarihi kesin olarak bilinmemekle birlikte, türbedeki sandukalardan birinin üzerindeki tarih ibaresinden hareketle yapının 1251 senesinde yapıldığı ve Seyyid Muhyiddin b. Seyyid Ali b. Seyyid Muhyiddin b. Seyyid Mahmûd’un emriyle 1409-1410 yılında yenilenerek bugünkü şekline aldığı anlaşılmaktadır. 13. Yüzyılda bir vakıf eser olarak inşa edilen Seyyid Mahmud Hayrani Türbesi, ilginç bir plana sahiptir. Altta moloz taş ve tuğla malzemeyle yapılmış kare planlı bölüm vardır. Bunun üzerinde, onaltıgen bir dilimli bir kasnakla üzerindeki yine onaltıgen külâhtan oluşan ve tuğladan inşa edilmiş olan ikinci bölüm yer almaktadır. Alt katında üç adet sanduka olan türbe, özellikle ikinci bölümü üzerinde yer alan ve büyük oranda tahrip olmuş olan çini süslemeleriyle dikkat çekicidir.