民國五十六年(1967)間，有幾個基督徒家庭開始在自立新村(現屬中山區，五常街、民生東路交口一帶)輪流聚會，到了民國六十四年(1975)，聚會者租用一處民宅，並向中山區公所登記為佈道所。

民國七十年(1981)，頌德堂聚會信徒募款，並得到中華基督教浸信會聯會資助，購得民族東路現址為會堂。隨後於民國七十二年(1983)，登記為財團法人組織，民國七十七(1988)年與頌恩分堂合一，民國八十年（1991），正式成立教會，並按立陳秋煙傳道為牧師。

頌德堂現任牧會牧師為陳慧子，民國九十三年(2004)在該會按立成為牧師。由於會堂所在狹小，頌德堂30餘名信徒於民國八十五年(2006)開始於借用民有里活動中心大禮堂為周日聚會之用。同年，該堂也開始籌辦社區服務，成立彩虹社區服務隊，辦理活動非常多元，包括關懷老人、影片欣賞、美容保養、健康生活講座等。