To build the Lighthouse, first clear the territory around the place where it will stand (for example, trees, bushes and grass). After that, start building.
Please note: this building doesn't appear in the Store. Its construction goes through 5 stages (like the Circus and the Stone Guardian), and can be carried out only in a certain place (where the ruins lay) on one of the islands of the Ancestors' Atoll.