Halime Hatun Türbesi'nin giriş kapısı üzerindeki kitabeye göre 1335 yılında Melik İzzettin tarafından Halime Hatun için yaptırılmıştır. Güney penceresi üzerindeki kitabede yapının Ahlatlı Pehlivan Havend oğlu Esed tarafından tasarlandığı belirtilmektedir. 

İki katlı yapı, kare bir kaide üzerinde yükselen onikigen bir gövde ve külahtan oluşmaktadır. Türbenin cenaze katı olarak adlandırılan alt katında sonradan yerleştirilmiş bir sanduka bulunmaktadır. Bu bölüme kuzeydoğudaki kapıdan girilmektedir. Güney, doğu ve batıdaki üç mazgal pencere cenaze katını aydınlatmaktadır. Mescit bölümü olarak adlandırılan üst kata kuzey kapısından girilir. Bu katta da güney, doğu ve batı yönlerinde pencereler bulunmaktadır. 

Türbe, beden cephesini her yönde kaplayan süsleme programı ile dikkat çekmektedir. Kuzeydeki kapı taç kapı olarak tasarlanmıştır. Gövdenin her iki yanında sepet örtülü sağır kemerler bulunmaktadır. Kapı ve pencerelerin bulunduğu yanlarda mukarnas kemerler, diğer yanlarda ise içbükey nişler yer almaktadır. Her nişin etrafı geometrik bordürlerle çevrilidir. Nişlerin tepe noktasına süslemeli dairesel rozetler yerleştirilmiştir. Gövdenin üst kısmında yatay olarak uzanan süsleme bordürleri üzerinde palmet-rumi, Fetih dönemi 1-13. ayet yazılı kitabe kuşağı, palmet-rumi ve bir dizi mukarnas yer almaktadır. Külah yüzeyinde de dilimli kemer biçimli motifler bulunmaktadır. Yapı tamamen kesme taştan inşa edilmiştir.