Faits : A. Par acte publié dans la Feuille officielle du canton de Fribourg du 16 octobre 2015, la Chancellerie d'Etat du canton de Fribourg a constaté l'aboutissement de l'initiative populaire cantonale intitulée "Contre l'ouverture d'un centre «Islam et Société» à l'Université de Fribourg: non à une formation étatique d'imams". Cette initiative constitutionnelle conçue en termes généraux vise à modifier la constitution cantonale afin d'introduire une base légale n'autorisant pas la création d'un centre "Islam et société" tel que projeté et empêchant ainsi qu'une quelconque formation étatique d'imams soit instaurée. L'exposé des motifs à l'appui de l'initiative susmentionnée mentionne en substance six points: le coût important du centre "Islam et société" à la charge des contribuables; la légitimité d'une formation universitaire de religieux uniquement pour les églises disposant d'un statut de droit public dans le canton; l'inutilité dudit centre vu l'offre déjà existante; l'inégalité de traitement de la formation universitaire sur l'islam par rapport aux autres religions; le risque que le centre intègre une formation coranique complète; l'institutionnalisation de l'islam à l'Université comme mauvaise réponse dans le contexte mondial du fondamentalisme islamique. B. Dans son message du 14 décembre 2015 au Grand Conseil du canton de Fribourg, le Conseil d'Etat du canton de Fribourg a considéré que l'initiative litigieuse était contraire au droit supérieur (violation de l'interdiction de discrimination ancrée à l'art. 8 al. 2 Cst.). Il s'est fondé sur deux avis de droit des Professeurs Pascal Mahon et Benjamin Schindler. Il a conclu à la nullité de l'initiative. Par décret du 18 mars 2016, publié dans la Feuille officielle du 15 avril 2016, le Grand Conseil a décrété la nullité de l'initiative précitée. C. Agissant par la voie du recours en matière de droit public, le parti politique de l'Union Démocratique du Centre du canton de Fribourg ainsi que Roland Mesot demandent principalement au Tribunal fédéral d'annuler le décret du 18 mars 2016 et de constater la validité de l'initiative. Ils concluent subsidiairement à la constatation de sa validité partielle. Invité à se déterminer, le Grand Conseil conclut au rejet du recours. Les recourants ont répliqué, par courrier du 7 juillet 2016.