Who was the founder of the Nayaks of Madurai?

Name the famous palace constructed by Nayaks of Madurai.

Name the palace built by Nayak is a good specimen of Indo-Islamic architecture.