The Biraja Temple, the Rajarani Temple and the Samaleswari Temple are all located in ____________

The correct option is Odisha.

To understand why this is correct, we can look at the details and locations of each of the mentioned historic temples:
1. Biraja Temple: This is a historic Hindu temple located in Jajpur, Odisha. It is a famous Shaktipitha dedicated to Goddess Biraja (a form of Durga).
2. Rajarani Temple: This is an 11th-century Hindu temple located in Bhubaneswar, the capital city of Odisha. It is renowned for its ornate carvings and architectural style, which is locally known as Indralath.
3. Samaleswari Temple: Located in Sambalpur, Odisha, this temple is dedicated to the goddess Samaleswari, who is the presiding deity of the Western Odisha region.
Since all three of these prominent temples are situated within the state of Odisha, the correct option is Odisha.