路德會沙崙堂自一九五六年建堂至今已有五十多年歷史。早期本堂於大角咀海景街舉行聚會，其後於一九七一年遷入大角咀櫻桃街十八號沙崙學校內聚會。

本堂活躍教友約120人 、青少年敬拜 80人。現有全職同工6位，分別為鍾耀文牧師、陸啟榮傳道、 郭德兆福音幹事、李歡苑福音幹事、黃民忠福音幹事及翁淑華幹事。本堂經常性聚會有主日崇拜、週六崇拜、兒童牧區及按不同年紀組成之牧區小組聚會。本堂有四個牧區，分別為混凝土（小六至中五）、青年牧區（小組．大專 職青）及青成牧區（小組．職青及已婚）。

此外，本堂亦致力發展學校教育工作，分別於一九八五年在牛頭角樂華村及於一九九七年在慈雲山慈愛苑開辦幼稚園，由徐秀貞姊妹擔任這兩間幼稚園校長。