Palatul a fost construit in 491 d. Hr. pe o stanca uriasa numita "Stanca Leului" de catre regele Kassapa. Acesta a avut peste 500 de femei pe care le tinea intr-un palat, a carei intrare se facea prin gura unui leu urias construit la baza stancii. Tot la baza stancii regele a construit un complex imens de gradini, bazine si fantani.

Sigiriya (Stanca leului) a fost folosita initial ca refugiu de catre calugarii budisti din secolul al III-lea i.Hr., dovada stau inscriptiile din pestera.

Sigiriya se ridica la 650 de metri de sol si de curand, arheologii au stabilit ca intreg palatul construit pe aceasta stanca a fost un templu dedicat sexului si ritualului tantric.