Музей писанок урочисто був відкритий 26 жовтня 1987 р. у приміщенні церкви Благовіщення Пречистої Діви Марії — пам′ятки архітектури XVI ст., якраз на 400-річчя від дня її заснування у місті Коломиї[1].
Церква-музей стояла на перехресті жвавих автомобільних шляхів, що зумовило активне відвідування музею, хоча експозиції виставлялись лише в літній період. 1990 року церква була передана віруючим і Музей змушений був переїхати, не отримавши постійного приміщення. З 1992 року Музей писанкового розпису розміщувався у малопристосованому будинку на вулиці Р. Шухевича, 78.
У вересні 2000 році спеціально для збереження і експонування творів писанкового розпису — писанок було побудовано архітектурну споруду у формі найбільшого у світі писанкового яйця, яка згодом стала візиткою Коломиї. Урочисто нове приміщення Музей було відкрито 23 вересня2000 року під час Х Міжнародного Гуцульського фестивалю. Будівлю спроєктував архітектор Ігор Євстахійович Шумин. Концепцію експозиції музею розробила директор Ярослава Ткачук, а втілили в життя коломийські художники Василь Андрушко й Мирослав Ясінський. Оригінальна споруда будинку містить у собі частину пам′ятника писанці, висота якого сягає 13,5 метрів, а діаметр 10 метрів[2]. Таким чином, коломийський пам′ятник є найбільшою писанкою у світі.