Thevally Palace in Kollam is situated on the banks of the Ashtamudi Lake. It was constructed during the reign of Gauri Parvathi Bai, from 1811 to 1819. This palace served as the residence of the Maharaja of Travancore whenever he used to visit Kollam for his meetings. The palace has been constructed in English, Portuguese and Dutch architectural styles.