Lucknow
Some claim that Lucknow was built was Asaf Ud Daulah in 18th century.
Even though, Ibn E Battuta, a renowned Islamic scholar who travelled across the medieval world in 14th century CE. He came to India and lived here for sometime. He mentions Lucknow in his travels. So, Lucknow existed in 14th century. Ibn E battuta mentions Lucknow among the territories of Sultan.
Lucknow was not built by any Muslim Nawab. Lucknow in pre Islamic era was called Lakshmanapura. Original city was centered at Lakshman Tila. Aurangzeb destroyed the settlement/Vishnu temple and built Tilewali masjid.