Sigtuna var en kristen stad redan från början. Ett biskopssäte inrättades i mitten av 1000-talet. Detta upphörde efter ca hundra år i samband med att ärkebiskopssätet tillkom i Gamla Uppsala.
Under den tidiga medeltiden byggdes inte mindre än sex eller sju mäktiga stenkyrkor med tillhörande kyrkogårdar i Sigtuna. Alla utom en, domkyrkan, låg bakom det äldsta bebyggelse området och utmed en något senare anlagd gata parallell med Stora gatan.
Av S:t Lars kyrka syns idag bara delar av ett en gång kraftigt västtorn. Ett torn som renoverades under slutet av 1500-talet av Johan III. Från arkeologiska utgrävningar vet man dock att kyrkan varit en stor gråstenskyrka, troligen byggd under 1100-talet.
