Kuthiramalika Palace is situated adjacent to Padmanabhaswamy Temple in East Fort, Thiruvananthapuram district, Kerala. Puthenmalika was built by Maharaja Swathi Thirunal Balarama Varma, the king of Travancore.