Градът е основан през 1854 г. и е бил известен като Санта Фе. Две години по-късно, когато градът иска да има своя пощенска служба, държавнаа поща отказва, ъй като вече има място с това име. Проведени са няколко градски събрания и в крайнасметка е избрано името Дядо Коледа (Santa Claus).
Градът има единствената в света пощенска служба, която носи името на любимият дядо на децата. Поради това пощата всяка година получава хиляди писма до Дядо Коледа от цял свят. Група доброволци, известни като елфите на Дядо Коледа, гарантират, че всяко дете ще получи отговор от Дядо Коледа; тази традиция съществува от 1914 г.