Az 1050-es években már kőtemplom állt itt, amelyet a következő században bővítettek. III. Béla király a második felesége, Capet Margit kíséretében érkező, francia származású Aynard lovagnak adományozta Zsámbékot. Az ő leszármazottai építtették 1220 körül (bizonyosan 1235 előtt) a Keresztelő Szent János tiszteletére fölszentelt késő román stílusú bazilikát, és a hozzá északról csatlakozó premontrei kolostort. Építése zömében a tatárjárás előtti időre tehető, de a befejező építkezések már minden jel szerint a tatárjárás után zajlottak. Az alapítókat a kolostor templomában temették el.