Главным трудом А. С. Размадзе стали "Очерки истории музыки от древнейших времен до половины XIX века" (1888), написанные по материалам лекций, которые он читал в Московской консерватории. В книге была исследована история музыки на протяжении огромного периода истории человечества, начиная от музыки в Древнем Китае, Индии и Египте и заканчивая оперным искусством в странах Западной Европы до середины XIX столетия. И хотя автор не довел содержание до эпохи современных ему композиторов, книга была положительно встречена музыкальной критикой и на протяжении долгого времени служила учебным пособием для всех изучающих историю музыки.