Το μυστήριο της θείας κοινωνίας καθιερώθηκε από τον ίδιο τον Κύριό μας Ιησού Χριστό τη Μεγάλη Πέμπτη, στον Μυστικό Δείπνο, την ημέρα πριν από τον θάνατό Του.
Αφού έσπασε το ψωμί, το έδωσε στους μαθητές Του, λέγοντας: «Λάβετε, φάτε· αυτό είναι το σώμα μου, που σπάσθηκε για εσάς. Κάντε αυτό σε ανάμνησή μου». Τότε ο Χριστός πήρε ένα ποτήρι κόκκινο κρασί και, αφού δόξασε τον Θεό, το έδωσε στους μαθητές, λέγοντας: «Πιείτε από αυτό όλοι, γιατί αυτό είναι το αίμα Μου της Καινής Διαθήκης, που χύνεται σε πολλούς για άφεση αμαρτιών. Κάνετε αυτό, όσες φορές πίνετε, σε ανάμνησή μου». (Ματθ. 26:26-28· Μάρκος 14:22-24· Λουκάς 22:17,19-20· Α ́ Κορ. 11:23-25).
Έχοντας κοινωνήσει τους Αποστόλους με σώμα και αίμα, ο Κύριος τους πρόσταξε να κάνουν, ακολουθώντας το παράδειγμά Του, αυτή την ιερή πράξη, στη μνήμη Του, μέχρι το τέλος των αιώνων, με την ελπίδα ότι, μεταλαμβάνοντας το αγιώτατο σώμα και αίμα Του, θα ήταν άξιοι να είναι μέτοχοι της ουράνιας βασιλείας Του, σύμφωνα με την αμετάβλητη υπόσχεσή Του. (Ιωάννης 6:56).
Οι απόστολοι, εκπληρώνοντας άγια την εντολή του Δασκάλου και Κυρίου τους, περνούσαν χρόνο στις συναθροίσεις τους σε προσευχές, τραγουδώντας ιερούς ύμνους και σπάζοντας ψωμί - σε ανάμνηση του Ιησού Χριστού, δηλαδή τελούσαν τη λειτουργία.
Ακόμη και στην εποχή των Αποστόλων καθιερώθηκε και διατηρήθηκε στους χριστιανούς μια ιεροτελεστία (τάξη) προσευχών και λειτουργικών τελετών. Τον 4ο αιώνα (μετά τη Γέννηση του Χριστού) η λειτουργία της λειτουργίας καταγράφηκε από τον Μέγα Βασίλειο, Αρχιεπίσκοπο Καισαρείας της Καππαδοκίας, όπως τελούνταν στην εποχή του. Η λειτουργία αυτή συντομεύτηκε περαιτέρω από τον Άγιο Ιωάννη τον Χρυσόστομο, Αρχιεπίσκοπο Κωνσταντινουπόλεως. Έτσι σχηματίστηκαν δύο τάγματα λειτουργίας: ο Άγιος Ιωάννης ο Χρυσόστομος και ο Μέγας Βασίλειος, σχεδόν εντελώς όμοια μεταξύ τους.