Metodistene hadde i en stund hatt sine møter på forskjellige steder i Sandefjord, men formelt ble menigheten i Sandefjord offisielt stiftet 2. oktober 1895 i Holtelokalet i Kongensgate 24. Også etter stiftelsen møttes menigheten i forskjellige leide lokaler, og holdt også fra tid til annen friluftsgudstjeneste. I 1907 ble det påbegynt innsamling til egen kirke. Tomten ble sikret i 1907. I 1916 var byggefondet på 31 000 kr., og beslutningen om å bygge ble tatt. Arkitekt Haldor Larsen Børve ble satt på oppgaven. Byggemelding ble datert 13. november 1916, men allerede 15. august samme år var grunnsteinen blitt lagt ned under en seremoni ledet av metodistenes tilsynsmann, pastor Bernhart Svendsen. Den 1. november 1917 var sokkeletasjen innviet, og den 5. mai 1918 hele bygningen.