I really meant the earliest written historical record - which seems to have been made in thge Greek navigator Pytheas in 325BC:

http://en.wikipedia.org/wiki/Pytheas

Which is a long long time after the earliest remaining buildings - which go back well over 3000 years before Pytheas to about 3700BC:

http://en.wikipedia.org/wiki/Knap_of_Howar