Kapela je bila zgrajena okoli leta 955 (potovanje škofov Cirila in Metoda skozi naše kraje) ali okoli l. 1050, ko je na tem mestu bilo ustanovljeno cerkveno posestvo – pristava. Okoli l. 1320 je cerkvena pristava obsegala že ca. 352 oralov zemlje. Na kapeli sta upodobljena škofa sv. Ciril in sv. Metod.
Nastanek današnje župnije sega v 15. Stoletje. Vse do l. 1415 je to območje spadalo pod Ptujsko nadžupnijo, po letu 1415 pa so ti kraji pripadli župniji Sv. Lovrenca (danes Juršinci), oboje pa pod Ptujsko nadškofijo. Leta 1819 je kaplan Franc Vrbnjak uvedel sejem na dan farnega zavetnika Sv. Andraža, to je 30. novembra. Župnijska kronika omenja tudi nekaj ljudskih misijonov, ki so jih od leta 1879 vodili jezuiti, lazaristi, minoriti.
Pregled pomembnejših letnic iz zgodovine župnije:
Prva poročila o šolskem pouku v Vitomarcih v Sv. Andražu segajo v 18. stoletje.
Današnja občinska stavba je najprej služila kot župnišče zgrajeno v letu 1682 (prvo leseno župnišče), v letih 1812 do 1864 je v prostorih župnišča potekal šolski pouk, v letu 1864 so na tem mestu zgradili zidano stavbo Narodno šolo v kateri je pouk potekal vse do leta 1976, ko so zgradili novo montažno šolo na mestu kjer stoji danes nova zidana šola (Vitomarci 42). V letih 1976-1998 so bili tukaj prostori krajevne skupnosti in od leta 1998 so v njej občinski prostori. V stavbi je danes občinska uprava, krajevni urad, prostori pošte in zdravstvena ambulanta.