Ulu Camii, Cami-i Kebir, Gazi Süleyman Paşa Camii ve Hüdavendiğar Camii olarak da tanınır. Cami ilk kez 1385 yılında Sultan Murat tarafından kilisenin bulunduğu yerde ve aynı temeller üzerine yaptırılmıştır. Sultan Murat döneminde “Ulu Camiler” planında yapılmış üç camiden biridir. 1667’de onarılmış ve 1889’da ise yeniden yapılmıştır. 1797’de Gelibolu’ya gelen ressam Castellani, şehrin görünümüyle birlikte camiyi de çizmiştir. Buna göre yapı, dört sütunun taşıdığı 9 kubbe ile örtülüdür. Günümüzde ise 8 sütuna dayanan ortası fenerli çatısı vardır. Geçmişteki kare plan dikdörtgene dönüşmüştür. Üç kapısı vardır. Kuzeybatısında 1449’da yapılmış, sonradan yenilenmiş çeşmesi bulunmaktadır. Üç cephesinde yuvarlak kemerli pencereler vardır. Mihrabı mermerden yapılmıştır. Minaresi, caminin kuzey batısında olup, kesme taştandır
Ulu Camiinde kılınan Cuma namazlarında imam hutbeye elinde kılıç ile çıkmaktadır. Bu Süleyman Paşanın fetihlerinin anısına yapılmakta olan bir gelenektir. Tarihi olduğu söylenen, hatta Süleyman Paşaya ait olduğu iddia edilen kılıç çalındığından, ordunun hibe ettiği subay kılıcıyla bu gelenek sürdürülmektedir.