Willemstad krāsaino māju vēsture izklausās kā pilsētas leģenda, bet ēkas šajā UNESCO aizsargātajā pūļa brīvā Karību jūras pilsētā sākotnēji tika krāsotas, mēģinot izārstēt galvassāpes. Atpakaļ, kad holandieši valdīja Curaçao, gubernators bija pārliecināts, ka viņa migrēnas izraisīja tropiskās saules stari, kas atspoguļoja pie balsinātām ēkām. Visiem pilsoņiem tika pavēlēts krāsot savas mājas kaut ko, bet apžilbinot baltu, kā rezultātā šajā varavīksnes paradīzē.