Lokaliseringen av kirkestedet er uavklart. "St. Pauls kirke og kirkegård lå på Nordnes, på oversiden av Nordnesgaten ytterst ute hvor gaten krysses av Nordnesbakken. Kirkegården ble anlagt og innviet i 1650 som fattigkirkegård for Nykirkens sogn. ... I 1716 ble det bygget en kirke (kapell)på kirkegården."