Khalid ibn al-Walid fue uno de los generales más conocidos de la época islámica temprana. Murió en el siglo VII y, según la tradición, fue enterrado en Homs. Muy pronto surgió un lugar de memoria sobre su tumba.

La mezquita actual se construyó a principios del siglo XX en estilo otomano. Con sus cúpulas de brillo plateado, sus dos esbeltos minaretes y sus fachadas de piedra clara y oscura, es el símbolo de la ciudad.

Para mucha gente de Homs, la mezquita es un lugar de oración y de memoria, y para los visitantes un buen punto de partida para conocer la ciudad.