The Mullakkal Rajarajeswari Temple is believed to be several centuries old, with its origins shrouded in local legends. While the exact date of construction remains uncertain, some accounts suggest it was built by the local rulers. The temple has undergone several renovations and expansions over the centuries, reflecting the evolving architectural styles and the patronage of various rulers. The temple's history is intertwined with the history of Alleppey itself, and it continues to be a vital center of religious and cultural significance for the local community.