Stavanger prosti har sin opprinnelse i katolsk tid, da bindeleddet prosti (norrønt: ) mellom bispedømme og prestegjeld ble innført mot slutten av høymiddelalderen. Stavangr prófastdœmi lå under Stavanger bispedømme inntil bispesetet ble flyttet til Christianssand i 1682 og bispedømmet fikk endret navn til Christianssands stift. Den eldste kjente inndelingen av er gitt i Graagaas fra ca 1620, hvilket var et knapt århundre etter reformasjonen i Norge. Det er likevel vanlig å anta at den representerer den kirkelige inndelingen i katolsk tid.