Выполненная для украшения потолка церкви Сан-Себастъяно в Венеции, эта работа стала одним из лучших творений молодого Веронезе. Она входит в серию «История Эсфири». Еврейка Эсфирь, согласно Ветхому Завету, была женой персидского царя Артаксеркса. Эсфирь рано осиротела и воспитывалась в доме своего родственника Мардохея, из которого ее и взяли к царю.
В скором времени Мардохей, придя к царским воротам, услышал, что двое евнухов сговариваются убить Артаксеркса. Он немедленно донес об этом своей воспитаннице, которая и предупредила царя о готовящемся покушении. В награду Артаксеркс приказал возвеличить Мардохея — одеть его в царское платье, возложить на его голову царский венец и на царских конях вывезти на площадь, возглашая: «Так делается тому человеку, которого царь хочет отличить почестью!»
В серии «История Эсфири» Веронезе показал недюжинное мастерство в построении пространства с использованием архитектурных деталей и сложных ракурсов. Особенно эффектно написаны в «Триумфе Мардохея» фигуры коней и витая колонна в левой верхней части полотна, оживляющая строгий архитектурный ансамбль.