Rajarani Temple is an 11th-century CE Hindu temple located in Bhubaneswar, the capital city of Odisha, India. Believed to be devoted to Lord Shiva, the shrine is called Raja Rani because it is made of yellow and red sandstone and the two colors are locally called ‘Raja Rani’.