The statue's on the coastline. When Sayid and others were sailing around the island when they believed The Others were camped on the beach to save Walt, they saw the four-toed foot, all that remains of the statue. Then we saw the whole statue from the back at a distance when the Losties that remained on the island were jumping around in time travel.