திருமலை நாயக்கர் மாளிகை என்பது மதுரை நாயக்கர் வம்சத்தின் அரசரான திருமலை நாயக்கர் ஆட்சிக்காலத்தில் 1636 ஆம் ஆண்டு கட்டப்பட்ட 17ஆம் நூற்றாண்டின் பிரமாண்ட மாளிகையாகும். 1623 முதல் 1659 வரை மதுரையை ஆட்சி செய்த இவர், மதுரை நகரில் இந்த மாளிகையை உருவாக்கினார்.
இந்த மாளிகை திராவிட மற்றும் ராஜ்புத் கட்டிடக்கலைகள் கலந்து உருவாக்கப்பட்ட அழகிய கலவையாகும். தற்போது காணக்கூடிய கட்டிடம் மாளிகையின் முக்கிய பகுதியாக இருந்தது, அதில் ராஜா வசித்து வந்தார். அசல் மாளிகை நான்கு மடங்கு பெரியதாக இருந்ததாக கூறப்படுகிறது.
அந்த காலத்தில், திருமலை நாயக்கர் மாளிகை தென்னிந்தியாவின் மிக பிரமாண்டமான கட்டிடங்களில் ஒன்றாக கருதப்பட்டது. இது மீனாட்சி அம்மன் கோவிலிலிருந்து 2 கிமீ தென் கிழக்கில் அமைந்துள்ளது.