(as) old as the hills

Very old.

The building next to the library is as old as the hills.