Икона прославилась в 304 году в византийском городе Никее. Один из воинов по имени Константин, увидев икону Божией Матери, бросил в неё камень, затем разбил икону и стал топтать её ногами. На следующий день, во время военных действий, нечестивец погиб, пораженный камнем в голову.
Предание гласит, что отцы Первого Вселенского собора, услышав об этой истории, постановили петь перед Никейской иконой песнь, начинающуюся словами: «Бысть чрево Твое Святая Трапеза». Часто эти слова иконописцы помещают на самой иконе, а преподобный Андрей Критский включил их в канон к празднику Преполовения Пятидесятницы: «Бысть чрево Твое Святая Трапеза, имущая Небесных хлеб…»
День празднования 10 июня (28 мая по старому стилю).