Faits: A. Le 12 juin 2012, le Grand Conseil du canton de Vaud a adopté le décret accordant au Conseil d'Etat un crédit d'ouvrage de 15'570'000 fr. destiné à financer la reconstruction du Parlement vaudois, détruit par les flammes durant la nuit du 13 au 14 mai 2002. Par avis du 7 septembre 2012, le Département cantonal de l'intérieur a constaté l'aboutissement de la demande de référendum contre ce décret et indiqué que la votation populaire aurait lieu le 3 mars 2013. Le 9 novembre 2012, le Conseil d'Etat a soumis au Grand Conseil un nouveau projet de décret pour un crédit d'ouvrage de 17'068'000 fr. portant sur un projet architectural modifié aux fins de répondre à certaines critiques émises par les référendaires concernant la forme, la volumétrie et le matériau de revêtement du toit du bâtiment. Le 27 novembre 2012, le Grand Conseil a adopté ce nouveau décret qui abroge celui du 12 juin 2012. Le référendum n'a pas été demandé à l'encontre de ce décret. Le 18 décembre 2012, A._ et B._, agissant en tant que citoyens suisses domiciliés dans le canton de Vaud et membres du comité référendaire contre le décret du 12 juin 2012, ont déposé un "recours" contre cette décision auprès de la Cour constitutionnelle du Tribunal cantonal du canton de Vaud, que cette juridiction a déclaré irrecevable par arrêt du 18 mars 2013. B. Agissant par la voie du recours en matière de droit public, A._ et B._ demandent au Tribunal fédéral de réformer cet arrêt en ce sens que leur "requête" du 18 décembre 2012 n'est pas irrecevable et que la Cour constitutionnelle est tenue d'examiner, quant au fond, si le décret adopté le 27 novembre 2012 par le Grand Conseil doit être annulé. Le Grand Conseil et le Conseil d'Etat concluent au rejet du recours. La Cour constitutionnelle a renoncé à déposer des observations. Par ordonnance du 13 mai 2013, l'effet suspensif a été accordé au recours.