Die Halid-bin-Walid-Moschee ist eine historische Moschee, die sich um das Grabmal herum entwickelt hat, das dem Sahabi Halid bin Walid zugeschrieben wird. Zwar wird überliefert, dass sich bereits seit der frühen islamischen Zeit ein Gebetshaus in der Umgebung des Mausoleums befand, doch die zuverlässig dokumentierte große Bauphase ist die Moschee, die 1265 unter dem mamlukischen Sultan Baybars I. errichtet wurde; das Gebäude wurde 1291 unter Sultan al-Ashrif Halil restauriert. Die alte mamlukische Moschee wurde 1899 in einer Fotoserie aus Homs, die höchstwahrscheinlich während der Syrienreise von Max von Oppenheim entstand, in ihrem Zustand vor dem Abriss dokumentiert. Die heutige Moschee wurde hingegen anstelle des alten mamlukischen Bauwerks in der Zeit von Abdülhamid II. Ende des 19. bis Anfang des 20. Jahrhunderts neu errichtet; die Arbeiten wurden 1912 abgeschlossen. Das Bauwerk gehört somit im Wesentlichen zur spätosmanischen Architektur, führt jedoch die Tradition des Grabmals von Khalid ibn al-Walid und die noch ältere religiöse Tradition fort. Die Moschee wurde während der Konflikte von 2011–2013 schwer beschädigt, anschließend restauriert und wieder für den Gottesdienst freigegeben.