Among the largest mosques in the country, this red sandstone structure was commissioned by Nawab Shahjahan Begum in the mid-19th century.