Християнска Църква Месия е част от световното Протестантско семейство. Протестантските църкви  исторически присъстват повече от 160 години в България. Дейността на протестантските мисионери по нашите земи датира от средата на ХIХ век с подготовката на първия превод на Библията на говорим български език. През 1860г. България има своето първо протестантско училище, а четири години по късно е основана Първа Евангелска Църква в София. Протестантските църкви в страната се съхраняват дори през трудните за християнството десетилетия на комунистическо управление. Според доклади от архивите на ДС преди 10.ХІ.1989г. християните от протестантски общности в страната са над 50 хил. Понастоящем статистиките сочат протестантското християнство като третото по численост вероизповедание в страната. Като протестанти се определят около 150 хиляди български граждани числящи се към евангелските протестантски църкви.

Църква "Месия" е общество от хора, които изповядват вяра в Господ Исус Христос. Тя е основана през 1991г. от Божидар Стойчев, който пастирува за 11 години - до 2002г. Първоначално църквата се е събирала в частни домове, а по-късно в зали под наем. През 1999г. църква "Месия" се настанява в собствена сграда. От началото на 2003г. пастор на църквата става Любо Петков.

Църква "Месия" е регистрирана по Закона за Вероизповеданията в Софийски Градски Съд като Вероизповедание с наименование Християнска Църква Месия – гр. Стара Загора. Под това вероизповедание са регистрирани повече от 15 църкви в страната, които подържат близки взаимоотношения и съработничество помежду си.