Aim:The aim of the present study was to evaluate the combined effect of frankincense and myrrh versus the effect of triamcinolone acetonide (TA) on healing of induced labial mucosal ulcer in albino rats histologically and immunohistochemically. Materials and Methods: Seventy five adult male albino rats (weighting 200-250) were used in the study and exposed to induced ulcers in the labial mucosa. The rats were divided into four groups, positive control group, group I, and three experimental groups. Negative control group: group II: (received no treatment). Group III: ulcers were treated with triamcinolone acetonide three times daily. Group IV: ulcers were treated with combination of frankincence and myrrh three times daily. Histological, immunohistochemical examination (using cyclin D1) and statistical analysis were performed for all groups. The animals were sacrificed at day 1, 3 and day 7 postoperatively. Results: Frankincense and myrrh enhanced the healing of labial mucosal ulcer better than triamcinolone acetonide. Conclusion: This study showed that combination of frankincense and myrrh have superior healing properties on oral ulcer and enhancing cell proliferation compared to triamcinolone acetonide.