Diocletian’s Palace is located in Split, Croatia and dates back to 309 AD. It was used as a military fortress and a retirement home by Diocletian himself.

Wikipedia has good background info on it, but I got to stay there. My hostel was just inside the old palace.