楠梓教會於同治11年(1872)年設立，原始在橋頭地方，首先購買一間店鋪做為禮拜堂，位在派出所對面附近，稱為「耶穌教安息堂」約有17 年之久。 光緒14(1889) 年時，因當時多數信徒是楠梓、大社等方面，於是向英國教士會請求出售橋仔頭店面，遷移到當時甚為熱鬧的楠梓街。 昭和3年(1928) 年鑑於原禮拜堂建物牆壁龜裂傾斜，變成危屋，於是和會通過拆除重建。由工程師黃曹先生設計，採仿希臘羅馬式建築體，8 月開工，建造鋼筋混凝土磚造2 樓房屋，由吳天錫長老監工，總工程費8,500 元。當時由賴鐵羊牧師計畫，廖得牧師時代完成。於昭和4年(1929) 2 月10 日舉行獻堂，教堂命名為【楠梓教會堂】。