Моситалмед на Арбате располагается на месте дома, которому в 2013 году исполнилось бы 110 лет. Его в 1903 году построил архитектор Анатолий Остроградский, известный также жителям Арбата по построенному дому на Старом Арбате (№28 в 1903 году). Первый этаж этого дома в начале 20-го века занимал магазин «Медицинская пиявка». До 1926 года этот дом принадлежал С. Скворцову и был доходным.

В 10-20-х годах 20-го века улица Арбат в народе называлась «медицинской». Согласно появившемуся в 1916 году справочнику, в зданиях на этой улице практиковались более 90 врачей. На улице располагались зубоврачебная школа, которая принадлежала приват-доценту Вильге, а также несколько «больничных палат» и медицинская библиотека. С 1926 года в здании Моситалмеда на Арбате располагалась поликлиника платных услуг, которая занимала первый и второй этажи. В ней работали врачи широкого профиля и стоматологи, которые переехали в этот дом из здания, находившегося на «Собачьей площадке» (ныне это часть Нового Арбата). В более позднее время здесь находилась поликлиника №3, где проводился хозрасчёт.

«Моситалмед» образовался в результате слияния медицинского центра с итальянской фирмой в 1990-х годах. Сегодня здесь оказывается более тысячи различных медицинских услуг в хирургии, терапии, стоматологии, отоларингологии и других направлениях.