Willemstado spalvotų namų istorija skamba kaip miesto legenda, tačiau šio UNESCO saugomo minios neturinčio Karibų miesto pastatai iš pradžių buvo nudažyti bandant išgydyti galvos skausmą. Atgal, kai olandai valdė Kiurasao, gubernatorius buvo įsitikinęs, kad jo migraciją sukėlė atogrąžų saulės spinduliai, atspindintys nuo kalkių pastatų. Visiems piliečiams buvo įsakyta dažyti savo namus nieko, bet apakinti baltą, todėl šis vaivorykštės rojus.