The South Korean capital was covered with at least 16 cm of snow on Wednesday - beating the city's previous record of 12.4cm from November 1972.
It caused significant disruption across the country, with local media reporting that flights had been grounded, roads closed, and that there were delays to transport services.
Youn Ki-han, the head of Seoul's Meteorology Forecast Division, told the AFP news agency that the heavy snowfall was due to strong westerly winds and a "significant temperature difference between the sea surface and the cold air".
"Just last week, I felt that the November autumn was a bit warm, but in just one week it feels like it's turned into a winter wonderland, which was quite a contrast," said businessman Bae Joo-han.