The Lankatilaka temple is said to have been constructed by King Bhuvenekabahu IV in 1344. It is relatively close to the Embekke and Gadaladeniya temples. Its probably best to visit the temple early in the morning or late in the afternoon as it is built on a rock which heats up during the day.
