Из существующих в современной службе Рождеству Христову стихир и тропарей наиболее древними, как можно предполагать, являются первая стихира на «Господи, воззвах», кондак и икос. Кондак и икос составлены в VI веке преподобным Романом Сладкопевцем. Им составлены были 24 икоса, из которых современная служба сохраняет лишь первые два (кондак и икос). Тропарь и светилен праздника также весьма древние. Уже в VII-VIII веках известны Минеи со службами Рождеству в полном виде. В X веке существуют уже службы предпразднства и попразднства. А в XI-XII веках на Востоке служба, посвященная Рождеству Христову, принимает в изменяющихся частях такой же вид, как и современная.

Составителями и поныне совершаемой службы Рождеству Христову являются, в основном, песнотворцы VI-IX веков: святой Роман Сладкопевец (кондак и икос), святой Андрей Критский (713 г. — стихиры на хвалитех), святой Герман, патриарх Константинопольский (740 г. — ряд стихир на «Господи, воззвах» и стихиры на литии), святой Иоанн Дамаскин (VIII век — многие стихиры вечерни, канон), святой Косма Маиумский (VIII в. — канон).