The Dome of the Rock is the earliest Islamic monument, begun in 684. It is built atop the site of the Temple, thus the present conflict between Jews and Muslims over ownership.
Source