В Советское время Палдис-ки был закрытым городом, однако, после восстановления независимости Эстонии, открылась возможность основать там Методистскую Церковь. Зимой 1993 года, с согласия городской управы, организовали первое богослужение. Община официально основана 10 ноября 1993 года. Сестринской церковью общины в Палдиски является Первая ОМЦ Анн Арбор (Ann Arbor First United Methodist Church), штат Мичиган.

Пасторы:

Герман Сытчов 1993–1994
Виктор Бачински 1994–1999
Борис Зуэв с года 1999