When was the first leap year?

The first leap year was 46 B.C.

It was then that the Julian calendar of 365.25 days was adopted.

The calendar required that an extra day be added every fourth year.