Algemeen aangenomen werd het standbeeld in de 5e eeuw gebouwd tijdens het bewind van koning Dhatusena en onder zijn bevel. Een andere theorie is echter dat het werd gebouwd door een persoon met de naam Barana. Er is een ander standbeeld in de buurt van het Boeddhabeeld in Sasseruwa dat vrij gelijkaardig is aan het Avukana Boeddhabeeld. Volgens de legende zijn de twee beelden het resultaat van een competitie tussen een steenhouwende goeroe (meester) en gola (leerling). Het verhaal gaat dat de meester het Avukana-standbeeld bouwde, terwijl de leerling het standbeeld in Sasseruwa maakte. De eerste die zijn beeld voltooide, moest de ander op de hoogte brengen door op een bel te drukken. De meester slaagde erin zijn standbeeld als eerste te voltooien en won de wedstrijd. Dit zou de reden zijn waarom het standbeeld van Sasseruwa niet af is. Het Avukana-beeld wordt beschouwd als het betere van de twee en overeenkomsten tussen de twee hebben historici ertoe gebracht te geloven dat het verhaal echt waar is. Dat is echter slechts een legende, omdat het Sasseruwa-beeld bijna vierhonderd jaar vóór het Avukana Boeddhabeeld werd gebouwd. Reswehera Rajamaha Vihara is een oude tempel die werd gebouwd door de koning Devanampiya Tissa (307-267 v.Chr.).