Gıyaseddin Keyhüsrev zamanında Elbistan valisi olan Mübarezeddin Çavlı tarafından inşa ettirilmiştir. Ancak zamanla çeşitli nedenlerden dolayı tahrip olan camii’nin yerine daha sonra Dulkadirlilerin son beyi Şehsüvar Bey tarafından şimdiki camii inşa edilmiştir. Ancak caminin kitabesi yeni yapılan caminin taç kapısında (portalında) muhafaza edilmiştir. Selçuklar tarafından inşa edilen Ulu Camii’nin 1507’de şehri işgal eden Safevi Türk devleti Hükümdarı Şah İsmail tarafından yıkıldığı söylenmektedir. Bu iki minareli olan Camii’nin diğer minaresinin nasıl yıkıldığı tam olarak bilinmemektedir.