Храм Всех Святых Земель Чешских в Ческе-Будеёвице был основан во второй половине XX века как православная часовня для верующих, вернувшихся на историческую родину после Второй мировой войны. Первоначально община не имела постоянного помещения и проводила богослужения в различных местах города. В послевоенные годы приход обслуживался священниками из соседних городов, включая Табор и Йиглаву, из-за недостатка духовенства.
В 1993 году часовня была официально освящена в честь Всех Святых Земель Чешских. Здание, переданное городскими властями, ранее принадлежало католической церкви и было адаптировано для православных богослужений. Архитектурно храм представляет собой скромное строение без выраженных стилевых особенностей, характерное для послевоенных церковных построек в Чехии.
Исторически православие в Южночешском крае было представлено слабо. До Второй мировой войны единственный православный приход в регионе находился в Таборе, основанный святителем Гораздом. Массовое возвращение волынских чехов, исповедовавших православие, создало предпосылки для организации новых приходов. В Ческе-Будеёвице численность православной общины в первые послевоенные годы достигала 600 человек.
В 1980-1990-х годах приход пережил период упадка, связанный с отсутствием постоянного священства и естественным сокращением численности первой волны верующих. Возрождение началось в конце XX века при участии Оломоуцко-Брненской епархии. Регулярные богослужения были восстановлены, а часовня стала центром православной жизни в регионе.