坚道设立，后于1956年于轩尼诗道开设分店。其后店舖易手至彭姓东主经营至今。东方小祇园其后再于湾仔道开设分店，但之后坚道总店结束营业，故东方小祇园余下的两间店舖之一的轩尼诗道店成为总店。随着2011年湾仔道分店因原址拆卸重建而关闭，现时东方小祇园只经营轩尼诗道店。另一说则是一位邓姓的佛教徒，由于要到郊外寺庙才可吃到斋菜，路途遥远，甚为不便，遂于1935年与友人合资经营「小祗园」，开设在坚道71号。是香港首间斋菜馆。1930年代小祗园的菜谱上，有提供「罗汉全筵」，共有14道菜式，也有较为廉宜的「祇围上素」