De Warandekapel dankt haar naam aan de vroegere Warande waar de heren van Heule groot wild hielden. Volgens een legende werd ze gebouwd om een Onze-Lieve-Vrouwebeeld in onder te brengen dat gevonden werd in een nabijgelegen braambos. Dat de vondst kort na de Beeldenstorm gebeurde, maakte het des te merkwaardiger. De plek werd dan ook al snel een druk bezocht bedevaartsoord.

In een document uit 1641 wordt voor het eerst uitvoerig over de Warandekapel gesproken. volgens een steen werd ze in 1742 herbouwd in rococostijl volgens de vroegere afmetingen.
De kapel overleefde de Franse tijd omdat gelovige burgers ze als schuur hadden gecamoufleerd.
Volgens een steen in de voorgevel werd ze in 1923 hersteld.