Gereja mula-mula memperingati peristiwa kebangkitan Yesus dengan perjamuan sederhana dan berdoa. Kemudian dalam perjalanan misinya, Paulus terus mengingatkan jemaat gereja mula-mula akan pentingnya peristiwa kebangkitan Yesus dan perkataan Yesus pada waktu Perjamuan Malam Terakhir. Sumber yang paling awal yang menulis tentang Paskah adalah Melito dari Sardis yang menulis homili berjudul "Peri Pascha" (Tentang Paskah). Orang-orang Kristen pada zaman tersebut menapak tilas jalan salib ("Via Dolorosa") yang dilalui oleh Tuhan Yesus. Kematiannya diperingati sebagai korban keselamatan dalam tradisi Yahudi (bahasa Ibrani: "Zerah Syelamin").

Orang Kristen Yahudi terus merayakan Paskah Yahudi, namun mereka tidak lagi mengorbankan domba Paskah karena Kristus dianggap sebagai korban Paskah yang sejati. Perayaan ini diawali dengan berpuasa hingga Jumat jam 3 sore (ada yang melanjutkan hingga pagi Paskah). Perbedaan timbul di seputar tanggal Paskah. Orang Kristen Yahudi dan jemaat provinsi Asia merayakannya pada hari yang bersamaan dengan Paskah Yahudi, yaitu sehari setelah tanggal 14 Nisan (bulan pertama) menurut kalender mereka - kematian Yesus pada 15 Nisan dan kebangkitan Yesus pada 17 Nisan - tanpa mempedulikan harinya; namun orang Kristen non-Yahudi yang tinggal di Kekaisaran Romawi dan juga gereja di Roma dan Aleksandria merayakannya pada hari pertama, yaitu hari Minggu - hari kebangkitan Yesus, tanpa mempedulikan tanggalnya. Metode yang kedua inilah yang akhirnya lebih banyak digunakan di gereja, dan penganut metode yang pertama perlahan-lahan mulai tergusur. Uskup Viktor dari Roma pada akhir abad ke-2 menyatakan perayaan menurut tanggal 14 Nisan adalah bidat dan mengucilkan semua pengikutnya. Beberapa metode penghitungan yang lain di antaranya oleh beberapa uskup di Galia yang menghitung Paskah berdasarkan tanggal tertentu sesuai kalender Romawi, yaitu 25 Maret memperingati kematian Yesus dan 27 Maret memperingati kematian Yesus karena sejak abad ke-3 tanggal 25 Maret dianggap sebagai tanggal penyaliban. Namun metode yang terakhir ini tidak digunakan lama. Banyak kalender di Abad Pertengahan yang mencatat tanggal perayaan ini (25 dan 27 Maret) untuk alasan historis, bukan liturgis. Kaum Montanis di Asia Minor merayakan Paskah pada hari Minggu pertama setelah 6 April. Berbagai variasi perhitungan tanggal Paskah tersebut terus berlangsung hingga abad ke-4.

Perselisihan seputar penghitungan hari Minggu Paskah yang tepat tersebut akhirnya dibahas secara resmi pada Konsili Nicea I pada tahun 325 yang memutuskan bahwa hari Paskah adalah hari Minggu, namun tidak mematok hari Minggu tertentu. Kelompok yang merayakan Paskah dengan perhitungan Yahudi dinamakan "Quartodeciman" (bahasa Latin untuk 14) (Nisan) dan dikucilkan dari gereja. Uskup Aleksandria kemudian ditugaskan untuk mencari cara menghitung tanggal Paskah, karena kota itu dianggap sebagai otoritas tertinggi untuk hal-hal yang berhubungan dengan astronomi, dan sang uskup diharapkan dapat memutuskan hasilnya untuk diikuti keuskupan-keuskupan yang lain. Namun hasil yang diperoleh tidak memuaskan, terutama untuk gereja-gereja Latin. Banyak gereja masih memakai cara mereka sendiri-sendiri, termasuk gereja di Roma. Akhirnya baru pada abad ke-7 gereja-gereja berhasil mencapai kesepakatan mengenai perhitungan tanggal Minggu Paskah.