Det er antatt at Olavsklosteret i Stavanger lå ved vestenden av nåværende Haakon VIIs gate. Vi vet at det var kloster i Stavanger ca. 1160. Etter bybrannen i 1271 eller 1272 kan bruken av Olavsklosteret ha opphørt. Andre kilder viser til at klosteret kan ha blitt tatt i bruk igjen etter brannen. Biskop Alv Torgardsson testamenterte tjære til Olavsklosteret i 1478. Klosteret ble nedlagt i forbindelse med reformasjonen på 1500-tallet. Kongen ga tillatelse til å bruke klosteret som steinbrudd i 1577.

Det er ukjent hvilken klosterorden som var tilknyttet Olavsklosteret. De sprikende kildene viser til at både augustinerne og benediktinerne kan ha tilknytning til Olavsklosteret.