Сградата на Шуменската методистка църква е построена през 1895 г. по време на пастируването на пастор Захари Димитров. Един новопокръстен кръчмар на име Дьокмеджиев подарява парцела, върху който се е издигала неговата кръчма, за построяването на църква. Кръчмата на Дьокмеджиев била разположена почти в центъра на града и много посещавана. Когато след обръщението си известният кръчмар затворил кръчмата и излял всичкия алкохол в течащата наблизо р. Поройна в града плъзнал слух, че се е побъркал. Мнозина се струпали да видят какво става. На въпросите им дали се е побъркал Дьокмеджиев отговорил: ,,Аз сега проумях. От днес Дьокмеджиев става нов човек. Аз, който вземах вашите пари и оставях семействата ви гладни, затварям кръчмата и подарявам мястото за строеж на църква на евангелистите.“
По време на комунистическия режим Евангелската църква е била една от трите методистки църкви, които не са конфискувани от правителството.

Адрес: гр. Шумен, ул. „Георги С. Раковски“ №16