Den 30. november 1642 fikk Nils Lange kongelig bevilgning av Kristian IV til at han «paa sin egen Bekostning en Kirke paa Bakken ved hans Gaard udi Laurvigen maatte lade opsætte». Han eide gården Damsbakken på Langestrand/Farriseidet. Når det seinere er snakk om at Bakken og halve kirkegården raste ut, så er det nok «Bakken» på denne gården til Nils det gjelder. Da det skulle bygges ny kirke i 1699, ble det skrevet: «Hvor den gamle Kirke staar befindes bedste pladsen at være for den nye.». Aage Aagaard skrev omkring 1900 at den gamle kirka lå: «like overfor de nuværende kontorbygninger omtrent der hvor Treschows staldbygninger nu staar. Kirkegaarden laa paa Sydsiden av Kirken og strakte sig nedover til det sted, hvor Fritzøe høvleri er beliggende.». Dette burde bli i området mellom Nedre Fritzøegate og Farriselva. Dagens kirke er bygd i 1818 og ligger lenger vest.