ترتبط حكاية بناء قصر الخورنق بحكاية بنّائه المهندس الرومى سنمار. كان القصر بناءا عظيما ولزم لبنائه ستون عاما، كان فيها سنمار يعمل عامين أو ثلاث ويغيب خمس، فلما انتهى بناء القصر قال للنعمان بن المنذر: أن هناك في القصر آجرة لو زالت لسقط القصر كله، وأنه لا يعلم مكانها غيره، فما كان من النعمان إلا أن ألقاه من أعلى القصر، كي لا يخبر أحدا عن تلك الآجرة. فضربت العرب فيه المثل "جزاء سنمار".