Первые упоминания о православной церкви в Гомбурге (Хомбурге) относятся к 1739 году. Это была походная церковь, привезённая из Персии для супруги Гессен-Гомбургского Ландграфа Анастасии Ивановны (вдовы Д. Кантемира, урождённой княжны Трубецкой). Храм упоминается также в 1740, 1745 и 1746 годах. Закладка постоянного храма была совершена по инициативе действительного тайного советника Александра Ивановича Проворова 4 (16) октября 1896 года в присутствии Императора Николая II, Императрицы Александры Феодоровны, Вдовствующей Германской Императрицы и Королевы Пруссии Виктории, урожденной Королевской Принцессы Великобританской, Великой Княгини Елизаветы Феодоровны и Великого Герцога Эрнста Людвига Гессен-Дармштадтского.
Основными жертвователями были А. И. Проворов, В. А. Ратьков-Рожнов, А. Г. Елисеев, Н. П. Брусницын и А. П. Богданов. Церковь возводилась на безвозмездно отведённой магистратом земле, в парке, в 10 минутах ходьбы от вокзала. Автором проекта является архитектор Л. Н. Бенуа; строительство велось под непосредственным руководством местного архитектора, королевского строительного советника Луи Якоби.
10 (22) сентября 1899 года церковь была освящена во имя Всех Святых «в память священного коронования Их Величеств». На торжестве присутствовала Императрица Виктория, храмоздатели, Гомбургский бургомистр Теттенборн.
С 23 августа (4 сентября) 1899 года храм был приписан к Берлинской посольской церкви.
Службы проводились только в летний период. Их совершали либо приезжее из Санкт-Петербурга духовенство, либо причты Висбаденской, Штутгартской и Берлинской церквей.
Вследствие близости Бад-Гомбурга к замку Кронберг, летнему местопребыванию Императрицы Виктории, церковь часто была посещаема греческим Кронпринцем Константином и его супругой Кронпринцессой Софией, урожденной Принцессой Прусской. 18 сентября 1910 года храм снова посетила Российская Императорская семья.
С началом Первой мировой войны церковь была закрыта, а иконостас и утварь переданы в местный краеведческий музей.
В 1922—1930 годах храм находился в юрисдикции Управляющего русскими приходами в Западной Европе Русской Православной Церкви. С переходом митрополита Евлогия (Георгиевского) в Константинопольский Патриархат, в Западноевропейском экзархате русских приходов.
С 1922 по 1946 год богослужения в церкви практически не совершались, утварь, по-прежнему, хранилась в Бад-Гомбургском замке и была возвращена в 1946 году по ходатайству члена общины Г. А. Пайкера и священника Леонида Касперского.
В 1947 году решением муниципалитета приход был передан Берлинской и Германской епархии Русской Православной Церкви Заграницей.
С 1950-х годов количество прихожан резко уменьшилось, службы стали нерегулярными, и, в конце концов храм был практически закрыт.
В 1970-е годы в храме был сделан ремонт, с 1981 года богослужения в храме стали проводиться на регулярной основе 1-2 раза в месяц. Очередной ремонт закончился к февралю 2001 года.
Церковь Всех Святых является собственностью города Бад-Хомбурга.
В настоящее время храм относится к Германской епархии Русской Православной Церкви Заграницей и приписан к приходу Никольского храма во Франкфурте-на-Майне. Настоятель — протоиерей Димитрий Леонидович граф Игнатьев (с 1974 года).