The Palacio Ico can be found in central Lanzarote, Canary Islands, Spain, in the historic quarter of the Villa de Teguise, where the largest flea market on the island is held every Sunday.