Det finns faktiskt tecken på en kyrklig skatt i Uppland redan på 1100-talet. 1164-67 nämns prostar i Sigtuna, Enköping och Östra Aros. Dessa prostkyrkor hade ju inga socknar, utan deras inkomst kom troligtvis direkt från bönderna i deras respektive område. 1244 höjdes två av prostarnas inkomster till två penningar från varje bonde årligen (DS 316-318). Troligtvis var den tidigare inkomsten en penning per bonde, och den summan kan mycket väl gå tillbaka till prosteriernas grundande i mitten av 1100-talet.
Den här prosteriorganisationen (som förefaller ha varit unikt i Skandinavien) grundades troligtvis av kungamakten, och åtminstone en av prosterikyrkorna, Vårfrukyrkan i Östra Aros, låg 1231 på kunglig mark (DS 259).