تتفق الروايات التاريخية على أن خالد بن الوليد توفي في مدينة حمص السورية، في السنة الحادية والعشرين للهجرة النبوية، عن عمر يناهز الستين عاماً. وقد دُفن في مقبرة في إحدى ضواحي حمص، والتي أصبحت فيما بعد مسجداً يحمل اسمه.
ولكن هناك بعض الأقوال التي تخالف هذه الرواية، وتذهب إلى أن خالد بن الوليد توفي في المدينة المنورة، ودُفن فيها. ولكن هذه الأقوال لا تستند إلى أدلة تاريخية قوية، بل هي مجرد اجتهادات من بعض المؤرخين.
وعليه، فإن الرأي الراجح هو أن قبر خالد بن الوليد يقع في مدينة حمص السورية، في مسجد خالد بن الوليد.