પ્રાગ મહેલનું નામ લોકપ્રિય રાજા રાવ પ્રાગમલજી બીજા પરથી પડ્યું છે. બાંધકામ ૧૮૬૫માં શરૂ થયું અને ૧૮૭૯માં પૂર્ણ થયું. આ ભવ્ય મહેલની રચના કર્નલ હેનરી સેન્ટ વિલ્કિન્સ દ્વારા ઇટાલિયન ગોથિક શૈલીમાં કરવામાં આવી હતી અને રાવ પ્રાગમલજી બીજા દ્વારા તેનું સંચાલન કરવામાં આવ્યું હતું. મહેલના નિર્માણ દરમિયાન ઘણા અન્ય ઇટાલિયન કારીગરોએ પણ મદદ કરી હતી. પ્રાગ મહેલના નિર્માણમાં કર્નલ વિલ્કિન્સ સાથે સ્થાનિક કચ્છી બિલ્ડર સમુદાય પણ સામેલ હતો. શાહી કિલ્લાના નિર્માણમાં મદદ કરનારા કામદારોને સોનાના સિક્કા ચૂકવવામાં આવ્યા હતા.

મહેલનો કુલ ખર્ચ ૩.૧ મિલિયન રૂપિયા હતો. કિલ્લાનું નિર્માણ પ્રાગમલજી બીજાનું સ્વપ્ન હતું, પરંતુ બાંધકામ પૂર્ણ થાય તે પહેલાં જ તેમનું અવસાન થયું. ૨૦૦૧ના ભૂકંપમાં પ્રાગ મહેલને પણ ભારે નુકસાન થયું હતું. આ ઘટનામાં આઈના મહેલ અને પ્રાગ મહેલ બંને બગડી ગયા. આ ઇમારતો પર તિરાડોના સ્વરૂપમાં હજુ પણ તેની અસરો જોઈ શકાય છે. પાંચ વર્ષ પછી, પ્રાગ મહેલ પર ચોરો દ્વારા હુમલો કરવામાં આવ્યો હતો જેમણે ઇમારતને નુકસાન પહોંચાડ્યું હતું અને પરિસરમાંથી અમૂલ્ય કલાકૃતિઓ પણ ચોરી લીધી હતી.