Frue sokn hadde først ikke egen kirke, men benyttet seg av Stavanger domkirke. Egne gudstjenester ble holdt mellom høymesse og aftensang for bymenigheten. Stavanger by dekket det meste av utgiftene til domkirken, men i Hetland mente en likevel at fellesordningen ble for dyr. I 1854 fikk Frue sin egen kirke, vigslet som Vår Frue kirke.