路德會沙崙堂自1956年建堂至今已有六十年歷史。早期本堂於大角咀海景街舉行聚會,其後於1971年遷入大角咀櫻桃街18號沙崙學校內聚會。

本堂活躍教友約200人。現有全職同工7位,分別為吳啟輝傳道、曾志澎傳道、黃麗芳傳道、陳玉蘭傳道、謝健深福音幹事、羅小芬福音幹事、蔡珊珊福音幹事及翁淑華幹事。本堂經常性聚會有主日崇拜、週六少年崇拜(混凝土)、兒童牧區及按不同年紀組成之牧區小組聚會。本堂有四個牧區,分別為兒童牧區 (K1 至小六)、青少年牧區(小五至中六)、青年牧區(小組.大專.職青及已婚)及青成牧區(小組.職青及已婚)。

此外,本堂亦致力發展學校教育工作,分別於1985年在牛頭角樂華村及於1997年在慈雲山慈愛苑開辦幼稚園,分別由李佩賢姊妹擔任沙崙堂幼稚園校長及徐秀貞姊妹擔任慈愛分校校長。