Faits : A. Par deux ordonnances pénales du 18 décembre 2012, le Préfet du district de Lavaux-Oron a condamné Y._ et X._ pour infraction à la loi vaudoise du 4 décembre 1985 sur l'aménagement du territoire et les constructions (LATC/VD; RS/VD 700.11) à une amende de 500 fr. chacun, la peine privative de liberté de substitution étant fixée à cinq jours. B. Par jugement du 24 avril 2013, le Tribunal de police de l'arrondissement de l'Est vaudois, statuant sur opposition de Y._ et X._, les a libérés de l'accusation d'infraction à l'art. 130 LATC/VD et leur a alloué une indemnité de 18'000 fr. fondée sur l'art. 429 CPP. C. C.a. Par jugement du 26 juin 2013, le Président de la Cour d'appel pénale du Tribunal cantonal du canton de Vaud a admis l'appel du ministère public, a reconnu Y._ et X._ coupables d'infraction à la LATC/VD et les a condamnés à une amende de 500 fr. chacun, la peine privative de liberté de substitution étant fixée à cinq jours. C.b. Par arrêt 6B_942/2013 du 27 mars 2014, le Tribunal fédéral a jugé irrecevable le recours de Y._ et X._ s'agissant de leur condamnation relative à l'habillage des murs. S'agissant de leur condamnation pour non-respect des directives visant à prévenir les incendies, le Tribunal fédéral a jugé que l'autorité d'appel, si elle s'écartait des faits retenus en première instance, ne pouvait se retrancher derrière l'art. 398 al. 4 CPP, qui exclut la production de nouvelles allégations ou preuves, pour refuser des mesures d'instruction requises. Faute pour l'autorité d'appel de justifier autrement ce rejet, il n'était pas possible de retenir que cette autorité avait procédé à une appréciation anticipée des preuves exempte d'arbitraire. Une violation du droit d'être entendus des intéressés et, avec elle, le recours, ont été admis sur ce second aspect. D. D.a. Par jugement du 22 mai 2014, le Président de la Cour d'appel pénale a admis l'appel du ministère public, reconnu Y._ et X._ coupables d'infraction à la LATC/VD et les a condamnés à une amende de 500 fr. chacun, la peine privative de liberté de substitution étant fixée à cinq jours. D.b. Par arrêt 6B_736/2014 du 5 juin 2015, le Tribunal fédéral a relevé que ce jugement reprochait aux recourants d'avoir violé les " directives de protection incendie indiquées dans le permis de construire " émises par l'association des établissements cantonaux d'assurance incendie (ci-après : AEAI) et par conséquent d'avoir contrevenu à l'art. 130 LATC/VD. Le jugement du 22 mai 2014 n'indiquait toutefois ni la disposition, ni la directive qui aurait été violée, ni sur quelle base la violation de la directive reprochée, non mentionnée à l'art. 130 LATC/VD, pourrait donner lieu à l'application de cette dernière disposition. Le jugement était pour ce motif déjà arbitraire. Le refus de donner suite aux réquisitions de preuves formulées par les recourants était en outre arbitraire. Le recours a dès lors été admis, le jugement attaqué annulé et la cause renvoyée à l'autorité d'appel pour nouvelle décision. E. Par jugement du 6 juillet 2015, le Président de la Cour d'appel pénale a jugé que Y._ et X._ s'étaient rendus coupables d'une double contravention à l'art. 130 LATC/VD, soit d'une part pour non-exécution de l'habillage des murs conformément à l'autorisation de construire et d'autre part pour n'avoir pas respecté les directives de protection incendie au sens de l'art. 6.9.5 al. 3 de la directive de protection civile, Installations thermiques, émise par l'AEAI, édition du 26 mars 2003 (ci-après : DIT), les exigences de l'art. 6.9.2 DIT ne s'appliquant en revanche pas. Le Président de la Cour d'appel pénale a par conséquent admis l'appel du ministère public, condamnés Y._ et X._ à une amende de 400 fr. chacun, la peine privative de liberté de substitution étant fixée à quatre jours, et rejeté leur prétention en indemnisation de leurs frais de défense au sens de l'art. 429 CPP. F. Y._ et X._ forment un recours en matière pénale au Tribunal fédéral contre le jugement du 6 juillet 2015. Ils concluent, avec suite de frais et dépens, à leur acquittement de l'infraction à la LATC/VD dans la mesure où cette condamnation porte sur le fait d'avoir fait installer des conduits de cheminée qui ne répondraient pas aux normes anti-incendies. Ils sollicitent également la mise des frais à la charge de l'Etat et l'octroi de l'indemnité prévue par le jugement du 24 avril 2013 en sus d'indemnités cantonales et fédérales. Subsidiairement, ils concluent à l'annulation de l'arrêt du 6 juillet 2015. Le ministère public a conclu au rejet du recours. La Cour d'appel pénale s'est référée au jugement attaqué.