От какой части речи образовано наречие вместе

Наречие ВМЕСТЕ – слово собственно русское. Оно образовано давно, ещё во времена Древней Руси, путём сращения (слияния) предлога ВЪ (В) и одной из падежных форм (формы местного падежа) существительного МЪСТО (МЕСТО).

Об этом можно прочитать в этимологических словарях М. Фасмера, Н. Шанского и Г. Крылова.

В школьных учебниках такой способ называют СЛИЯНИЕМ и относят его к неморфологическим способам словообразования.