Year 1504 was a leap year starting on Monday (link will display the full calendar) of the Julian calendar.