Die ersten Kirchen lassen sich im 8. Jahrhundert in den Vororten Scharhof, Wallstadt und Feudenheim nachweisen. Eine Pfarrei in Mannheim selbst wird erstmals im 14. Jahrhundert erwähnt. Sie gehörte zur Diözese Worms und war dem hl. Sebastian geweiht.