В конце 1470-х и начале 1480-х годов Джованни Беллини находился в центре тихой революции в венецианской живописи, и такие работы, как Мадонна с младенцем и святыми Петром и Себастьяном, запечатлевают этот поворотный момент. Эта картина принадлежит группе так называемых «сакра конверсазионе» алтарных образов Беллини, где святые из разных эпох собраны в одном едином пространстве — инновация, которая будет формировать венецианское искусство на протяжении десятилетий. Точное первоначальное местоположение картины утеряно для истории, но ее композиция и масштаб предполагают, что она была предназначена для частного поклонения, вероятно, заказанная богатым венецианцем, который хотел призвать защиту как Церкви (через Святого Петра), так и исцеление от чумы (через Святого Себастьяна). Беллини выбирает момент спокойной близости: Мадонна, восседающая на троне и светящаяся, нежно поддерживает младенца Христа, чей взгляд встречается с взглядом зрителя с тихой серьезностью.

Слева от нее стоит Святой Петр, узнаваемый по своим ключам — символам его власти как стража Небес, в то время как справа от нее появляется юный, почти андрогинный Святой Себастьян, его тело отмечено стрелами его мученичества, но он стоит живым и непокоренным. Пейзаж за ними открывается в мягкую, атмосферную даль, что является отличительной чертой зрелого стиля Беллини, который создает ощущение спокойствия и непрерывности между святыми фигурами и внешним миром. В сравнении с более скульптурными и драматичными изображениями святых Андреа Мантеньи, подход Беллини отличается мягкой гармонией, фигуры объединены золотым светом, который омывает их формы. Последующее путешествие этой картины окутано некоторой неопределенностью, что является обычным для произведений этого периода.

Хотя оригинальный покровитель не зафиксирован, стиль и иконография картины твердо помещают ее в раннюю фазу долгой карьеры Беллини, до его более поздних, грандиозных алтарных образов для венецианских церквей. На протяжении веков Мадонна с младенцем и святыми Петром и Себастьяном проходила через частные коллекции, пережив бурные изменения вкуса и удачи, которые привели к рассеиванию многих произведений Ренессанса по всей Европе. Сегодня она признана важным примером раннего мастерства Беллини, соединяющим близость к поклонению Кватроченто с яркими цветами и атмосферой, которые определят венецианский Ренессанс.