Το έργο συντέθηκε το 1838 με στόχευση την παρουσίασή του το ίδιο έτος, ωστόσο η τοπική λογοκρισία απαγόρευσε την παραγωγή της όπερας κρίνοντας το χριστιανικό της θέμα ως ακατάλληλο για σκηνική παρουσίαση.[2] Ακολούθησε η μετάβαση του συνθέτη στο Παρίσι, όπου, το 1840, παρουσίασε μια πρώτη εκδοχή της όπερας υπό τον τίτλο Les Martyrs («Οι μάρτυρες») σε γαλλικό λιμπρέτο του Εζέν Σκριμπ.[2] Όταν τελικά ανέβηκε στην Ιταλία, η όπερα παρουσιάστηκε σε μετάφραση του γαλλικού λιμπρέτου, υπό τον τίτλο I martiri («Οι μάρτυρες» στα ιταλικά).[3] Τελικά, το έργο παρουσιάστηκε στην τελική του μορφή ως Poliuto («Πολύευκτος») στις 30 Νοεμβρίου 1848, μήνες μετά τον θάνατο του συνθέτη.[4]
