The church was originally built as the main church for the old municipality of Hetland and it was known as Hetland Church, but after it was merged into the city of Stavanger, the church has been officially known as Frue Church, however the old name is still in use.