The Samaleswari Temple is believed to have been built in the 16th century by the Chauhan rulers of Sambalpur. The temple was originally built as a small shrine, but it was later expanded by the rulers of the region. The temple has undergone several renovations over the centuries, but it has retained its original charm and beauty. The temple is an important part of the cultural heritage of Sambalpur and is a symbol of the city's rich history.