汐止，昔日稱「水返腳」，1920年改稱為「汐止」 汐止教會設立之初，即稱之為『水返腳教會』。

1872年3月9日馬偕博士（偕叡理牧師）於淡水上岸遂展開北部傳道、醫療、教育等事工，1874年偕牧師設立南港教會（昔稱三重埔），汐止信徒每主日必聚集後一同步行到南港禮拜，後因汐止信徒增多，再者，偕牧師亦於1875年設立錫口（松山）教會，居住松山地區的信徒即回錫口禮拜，所以，牧師在1882年1月2日廢止了三重埔教會，而禮拜堂內的設備遷至汐止，傳道高振先生亦奉偕牧師指示隨同至汐止牧會，此乃為水返腳（汐止）教會之始。

1884年清法戰爭爆發，北部七所禮拜堂 被燒燬、搶劫，惟水返腳教會房屋係為租借非教會所有，會友又多逃避，故僅受內部設備之破壞而已，隔年6月清法講和，會友陸續回鄉禮拜，教勢日盛。

1890年5月3日水返腳禮拜堂落成。此乃眾信徒合力奉獻而成，1901年北部教會為紀念偕牧師特擇定「水返腳」和「打馬煙」兩間石造的禮拜堂為『馬偕紀念禮拜堂』。1964年8月汐止教會聖殿重建完成。

禮拜堂從1964年使用至2005年，經過半世紀的風霜已不堪使用，2005年汐止教會通過建堂案，2010年9月舉行奠基禮拜。全體會友與建堂委員詳細規劃斟酌，歷時9年多完工，2014年開始啟用，定於2015年10月4日下午舉行獻堂感恩禮拜。