The construction of the mosque was started by the fifth Paigah Amir, H.E. Nawab Mohammed Fazaluddin Khan, Iqbal Ud Daula, Sir Viqar-ul-Umra in 1900 (due to his sudden demise in 1902) and completed by his heir and elder son H.E Nawab Sultan Ul Mulk Bahadur, VI Amir of Paigah through Princess Jahandarunissa Begum, Lady Vicar Ul Umra, After his return from Spain, as he was very much inspired by the Cathedral–Mosque of Córdoba. The exterior and interior of the Spanish Mosque are mostly similar to the Cathedral–Mosque of Córdoba in Spain and Jama Masjid Gulbarga, Karnataka, India. It shows state-of-the-art interiors and architecture.[1][2]

It is also known as the Mosque of the Moors, due to its unique Hispanic (Moorish) style of architecture and is said to be one-of-its-kind in India. The stand-out feature is the spires instead of the usual minarets or domes; they give this mosque a church-like appearance. Right for the inception this mosque is maintained and managed by the heirs of Paigah Amir Sir Viqar-ul-Umra.[3][4]