Because Paul and Peter and the other disciples had the same service Roman Catholics do today.....oh, wait...they didn't.
I guess you have a problem with how David and Israel worshipped before God.
5Meanwhile, David and all the house of Israel were celebrating before the LORD with all kinds of instruments made of fir wood, and with lyres, harps, tambourines, castanets and cymbals. 2 Samuel 6:5 NASB
There is no "order of worship" recorded in the NT. However, the ancient churches, Rome included, were founded by Apostles. (Rome, by Peter and Paul; Alexandria, by Mark; the Byzantine Church is descended from the Church of Jerusalem; the churches of Iraq and India were founded by Thomas, etc.)
Which of them has an evangelical "sermon sandwich" for a service? That's right: none of them.
We do have an "order of worship" from the second century in the writings of Hippolytus of Rome. It's recognizable to Catholics as the Mass.
Anyway, I just got done re-reading Genesis and Exodus—Exodus being the book where the Isrealites leave Egypt after the plagues and all.
Well, once they're well along, having received the Ten Commandments, the specifications for the Tabernacle and teh Ark of the Covenant are issued to Moses by YHWH.
Boy, talk about "fancy schmancy"! The Catholic Church has nothing on those Israelites and their Tabernacle, including Aaron's priestly garb. It truly must have been a sight to behold—especially for a portable structure that had to be disassembled, and then reassembled at every new destination...