拥有近百年历史的南京清真安乐园菜馆始建于1920年，原名清真安乐园饭店，1954年更名清真安乐园菜馆，是南京颇负盛名的五大清真老字号之一。

据史料记载，自元代始，就有回民从西域等地迁至区内落户，清真饮食店应运而生，明代时，来宁定居的回民与日俱增，渐渐涌现出一批茶社、饭馆、小吃店以及以自宰自销自加工自烹制为主的清真饮食网点。1957年对私改造时，为贯彻执行党的民族政策，扶持伊斯兰清真菜馆，人民政府决定将原位于评事街口的安乐园菜馆迁址升州路，同时充实了人员, 添置了设备。1961年在市政府的安排下，安乐园又迁址莫愁路南京回民最集中的地段，经营面积进一步扩大，同时创新了一批清真名菜，被市饮食公司评定为高级馆子，与“六华春”、“大三元”等老字号齐名。

2001年9月，因朝天宫南广场开发建设的需要，安乐园菜馆迁址王府大街138号，共投资500余万元，营业面积2000平方米，此后，安乐园进入了一个飞速发展的全新时期。安乐园在坚持弘扬传统清真菜肴特色的基础上努力开拓创新，注重提高菜肴质量，几年来先后成功举办“沪宁清真饮食文化交流”、“海派清真菜肴美食月”、“清真粤菜美食月”、“安乐园西域美食月“等系列活动，引进各地清真名菜名点，实现南北清真菜系的交流，备受广大回民朋友赞誉。销售额呈逐年上升之势，取得了显著的经济效益和良好的社会效益。
多年来，安乐园始终坚持“以我为主，博采众长，融合提炼，自成一家”的经营风格，名点牛肉汤包、鸭肫烧卖、六色套点荣获中华名小吃和江苏名菜名点称号，所研制创新的清真名菜汁烹牛筋、响油牛柳、回味第一碗等深受回民朋友的喜爱。其中著名的清真名菜汁烹牛筋，被省贸易厅、省烹饪协会评为江苏名菜名点名小吃。由其独创的焖钵牛肉元用料考究，制作精细，口味咸鲜香醇、嫩糯兼顾，外形圆实饱满、盈红美观，获得第二届中华名小吃称号。目前，全店生产技术骨干占职工总数的40%，其中特级厨师5人，高级服务师1人，一级厨师、面点师、服务师13人。二级厨师、面点师11人，三级厨师、面点师24人。参加全国清真烹饪大赛屡获金牌。
    重经营、善管理、抓特色、促效益的清真安乐园菜馆多次荣获“民族团结进步模范单位”、省市区级文明单位、明星企业等光荣称号，2001年被中国烹饪协会授予“中华餐饮名店”，2004年—2006年连续三年被市政府评为商贸流通企业先进单位称号；2005年6月，安乐园被国务院授予“全国民族团结进步模范集体”的荣誉称号，成为建国以来华东地区唯一一家受到国务院表彰的清真餐饮企业。