Церква «Голгофа» почалась як виклик існуючому положенню речей. На той момент церква «Фіміам», з якої утворилась наша церква, змінювала свої приміщення для богослужінь кожної неділі, так як для розмірів церкви на той час залів було не так і багато в Луцьку. Ми з братами жартували: «можливо Бог хоче, щоб ми розійшлися по нових церквах». Як виявилось, це були пророчі слова... 

Група молодих християн, відгукнувшись на заклик Божий, пішли в той район Луцька, де ще не було церкви. На початку ми, як церква, ставили за ціль служити молодим сім'ям та старшій молоді. На це було декілька причин: по-перше, люди які прийшли утворювати нову церкву були цього ж віку, по-друге, це була така категорія людей, якій в церкві приділяли мало уваги. І ми хотіли щось змінити. З часом Бог розширює наше бачення і відкриває нові служіння, і ми готові приймати кожного, незалежно від віку та соціально положення, але хочемо постійно залишатись живою і молодою церквою за духом та за віком людей в церкві. 

 
Наше перше богослужіння відбулося 28 березня 2004 року в приміщенні дитячої музичної школи №2, в якому ми збирались і росли протягом 6 місяців. Згодом ми перейшли в приміщення, в якому знаходимось і зараз. Що буде далі — відомо лише Богу... Але наше бажання служити Йому використовуючи всі можливі ресурси та приміщення, щоб спаслося багато людей.

Назва «Голгофа» з'явилась з книги Дій святих апостолів 20: 28 де ап. Павло говорить пасторам
«Пильнуйте себе та всієї отари, в якій Святий Дух вас поставив єпископами, щоб пасти Церкву Божу, яку власною кров'ю набув Він». Церква Божа народилась в стражданнях Ісуса Христа, на горі Голгофі.