Подскажите, вначале появилось понятие "от Рождества Христова" а потом эту же дату стали называть "Наша эра" или как?

Дата рождества Христова была была вычислена в 6 в. Дионисием Малым и через некоторое время летосчисление от "сотворения мира" была заменено на летосчисление от Рождества Христова.
Например, в империи Карла Великого (9 в. ) уже во всю использовался счет лет от Рождества Христова.
Но на Востоке (в Византии и др. ) продолжали пользоваться эрой от Сотворения мира.

Русь, приняв христианство от Византии, до 1700 г. считала лета от Сотворения мира.
В 1700 г. была проведена реформа календаря, в результате которой счет лет стал вестись от Рождества Христова.

Как известно, большевики были воинствующими атеисты, поэтому в числе первых Декретов Советской власти был Декрет об отделении церкви от государства, а вскоре началась беспощадная борьба большевиков как со всеми формами религии в жизни общества, так и с носителями религиозных воззрений - и священниками, и обычными верующими.
В 1918 г. была проведена реформа календаря - Россия перешла с Юлианского на Григорианский календарь, православная церковь же и по сей день пользуется Юлианским календарем.
Декрет от 26 января 1918 года — «Декрет о введении в Российской республике западноевропейского календаря» — нормативно-правовой акт о переходе России на григорианский календарь.
В летосчислении выражение "от Рождества Христова" заменили на "нашу эру", а на II съезде Союза воинствующих безбожников в 1929 году (под лозунгом "Через безбожие – к коммунизму") попытались вообще ввести новое летосчисление: от Октябрьской революции (как в свое время сделали во Франции) .
Правда, идея с летосчислением от Октябрьской революции не была реализована, а вот "нашей эрой" мы пользуемся до сих пор.

Конечно, в начале было понятие "От Рождества Христова"

да

В начале было понятие "От Рождества Христова, и великолепия его "("и великолепия его" говорили только старцы), а потом говорили "Наша эра Христа "("Христа" тоже говорят старцы)