Монастырь был построен в 246 году до нашей эры, во время правления короля Деванампиятисса. Монастырь расположен на вершине гранитной скалы и со всех сторон окружён непроходимыми джунглями.
Омунугала, пещерный монастырь, построенный в третьем веке до нашей эры, который позже превратился в монастырский комплекс под покровительством королей и крестьян восточной Шри-Ланки, лежит в руинах посреди джунглей Махаоя.
Согласно легендам, некоторые полагают, что Киринда — это место, где принцесса Вихара Маха Деви выплыла на берег, когда король Келанитисса, правивший Келанией, был отцом принца Вихарамахадеви.