矗立在虎尾公安路和院前街路口的虎尾長老教會創立於昭和4年（1929），是虎尾鎮內年代最久遠的教會，其母堂為光緒16年（1890）所成立的土庫長老教會。

現今虎尾教會禮拜堂和牧師館為民國69年教徒為慶祝設教50周年而獻立的新堂，另位於斗南鎮大業路75號的十字園則是教會在民國66年設立的墓園，園區裡安（移）葬了許多早期的第一代教徒，是了解虎尾教會發展史重要的場域。