Year 496 (CDXCVI) was a leap year starting on Monday (link will display the full calendar) of the Julian calendar. At the time, it was known as the Year of the Consulship of Paulus without colleague (or, less frequently, year 1249 Ab urbe condita). The denomination 496 for this year has been used since the early medieval period, when the Anno Domini calendar era became the prevalent method in Europe for naming years.