Ve třetí třetině 9. stol. postavili Přemyslovci na návrší nad Zákolanským a Týneckým potokem hradiště nazvané Budeč, patřící k centrálním hradům jejich středočeské domény. Kníže Spytihněv I. tu nechal po r. 895 postavit rotundu sv. Petra. K původní předrománské lodi byla ve 12. stol. přistavěna románská věž a zřejmě tehdy bylo také rozšířeno svatopetrské zasvěcení i o sv. Pavla. V 60. letech 17. stol. bylo k lodi přistavěno obdélné kněžiště a sakristie. Hlavní chrámová loď Spytihněvovy stavby přestála všechny tyto úpravy v neporušeném stavu a je tak nejstarší stojící stavbou v České republice.