Музей історії швидкої медичної допомоги розміщений у будівлі Управління станції швидкої медичної допомоги, побудованій у 1914 році в стилі українського модерну. Старшим лікарем, ще до створення станції, був призначений Микола Молохов, який організував роботу станції, обладнав її й був незмінним керівником до самої своєї смерті. В залі центральної диспетчерської Молохов створив музей, в якому розміщались десять скляних шаф з анатомічними препаратами, зброєю (ножі, кулі), отрутами, що застосовували самогубці. Після смерті Миколи Молохова в 1956 році всі експонати музею зникли.
У 2000 році з ініціативи працівників служби медичної допомоги в приміщенні Харківського управління швидкої та невідкладної медичної допомоги, де знаходиться диспетчерська служба, Музей історії швидкої медичної допомоги було відтворено. В 2004 році, у переддень річниці створення в Харкові служби швидкої допомоги, на фасаді будівлі було відкрито меморіальну дошку на честь Миколи Молохова - людини, завдяки зусиллям якої сторіччя тому з’явилася ця служба.