Название этой чудотворной иконы связано с именем известного музыканта, преподобного Иоанна Кукузеля, жившего в конце XIII века и первой половине XIV века в монастыре Великой Лавры. Икона Богородицы располагалась в алтарной части главного храма. Однажды, после субботнего всенощного бдения, уставший Иоанн задремал напротив иконы Богородицы. Тогда сама Пречистая предстала перед ним, пообещав ему свою поддержку, говоря: «Радуйся, Иоанне! Пой для Меня, и Я никогда тебя не оставлю». В подтверждение этой встречи она вложила ему в руку монету, совершившую впоследствии многие чудеса. Позднее, когда Иоанн стал испытывать невыносимые боли в ногах из-за многочасового стояния, Богородица исцелила его.
Движимый благоговением к Богородице, Иоанн записал текст и музыку к гимну, вдохновленный словами Ветхого Завета; этот гимн до сих пор поётся в монастыре перед иконой Кукузелиссы во время её празднования 21 ноября, а также в другие дни почитания Богородицы. На Святой Горе Афон он поётся также перед божественной литургией.
Предания монастыря, а также многие письменные источники, упоминают неоднократно чудеса святой иконы. Множество раз спасала она монастырь от разрушений, пожаров и других бед, в том числе от вредоносного набега пиратов в 1755 году.
В 1713 году во дворе монастыря, на фундаменте старой часовни, построенной самим Афанасием, рядом с вратами, была заложена часовня, посвящённая Введению во Храм Пресвятой Богородицы, известная также как храм Кукузелиссы. Именно в этом храме хранится чудотворная икона Богородицы на протяжении всего года и переносится для преклонения в главный храм монастыря 4 раза: с великой субботы до Фомина воскресенья; в день празднования Святого Афанасия, который отмечает монастырь; 21 ноября, в день празднования Богородицы Кукузелиссы и Введения в Храм Богородицы; в ночь накануне Рождества до Богоявления.
Икона переносится в храм с особым почтением, торжественным шествием или Литиёй. Начинают шествие священнослужители со свечами, в то время как дьякон совершает каждение (воскурение фимиама). Сама икона поддерживается иеромонахами, в то время как остальные монахи поют "Достойно Есть".
Икона никогда не покидает монастырь, но в некоторых исключительных случаях, таких как пожары или великие опасности, она переносится к внешнему входу — но только тогда, когда утрачена всякая надежда.
Для Кукузелиссы была написана Аколуфия (богослужебное последование, содержащее все изменяемые песнопения службы тому или иному святому), а также канон, в 1931 году старцем Герасимом Микраянанитисом.
Канон часовни исполняется ежедневно Просмонарием — иеромонахом, являющимся, как правило, духовником.
Икона Богородицы Кукузелиссы находится в храме Богородицы Вратарницы и Экономиссы, как указано на двух ктиторских надписях, датируемых 1713 и 1719 годами. Храм был построен и расписан в 1715 году.
Богородица Кукузелисса изображена в соответствии с иконописным типом Одигитрии. В 1839 году икона была частично скрыта ризой: голову Богородицы украшает венец, в то время как Христос держит сферу, согласно традиционной иконографии пост-византийского периода XVIII-XIX веков. Слева от головы Богородицы располагается миниатюра, изображающая Пречистую Деву, вручающую Иоанну Кукузелю монету. Сцена сопровождается надписью, повествующей о передаче дара Богородицей Кукузелю. Сбоку существует ещё одна надпись 1839 года, из которой становится известным имя серебряных дел мастера, выполнившего оклад иконы: "Иоанн, сын Николаоса из Эно", стоит отметить, что его руке также принадлежит оклад иконы Достойно Есть. Тем не менее, оклад не позволяет узнать название написанной иконы, несет ли она подпись "Кукузелисса" или же "Экономисса".
Оклад иконы, датируемый византийским периодом, был утрачен в 1826 году, вследствие того, что монастырю не хватало средств чтобы расплатиться с высокими налогами турецких захватчиков.
Новейшие иконы-списки с Богородицы Кукузелиссы, хранящиеся в монастыре Великой Лавры, несут подпись "Кукузелисса", и только на иконе 1771 года присутствует надпись "Экономисса": "Защитница и Хранительница Царской Великой Лавры", название, связывающее эту икону с чудесным появлением её перед святым Афанасием.
В этот же период, то есть в XVIII веке, появляются изображения третьей руки Богородицы, в которой она держит монету, переданную ею, согласно преданию, Иоанну Кукузелю. Именно по этой причине на списке Богородицы Кукузелиссы 1930 года вместе с основным названием "Кукузелисса" присутствует дополнительное "Троеручица".
На другой иконе — копии иконы Богородицы Кукузелиссы 1785 года, Богородица также изображается с тремя руками, но на этот раз здесь также присутствует и сам Иоанн.