She took to the stage promptly at 9.15pm, supported by musicians including a large choir dressed in blue and gold robes.
During her performance, Bjork explained that she was using a touch-screen to play some of the parts.
She said: "Most of the songs [tonight] are from my new album."
Gesturing to her left, she added: "I'm going to use a touch-screen... and it will come out through that instrument over there."
Bjork's performance was also accompanied by a range of visuals on the Main Stage's big screen. Centring around the album's themes of science and nature, the screens showed footage of the moon, stars, insects and starfish, in addition to geometric shapes.
The set also included performances of 'Hidden Place', 'Joga', 'Sonnets/Unrealities XI' and 'Where is the Line'.
Bjork later thanked the crowd "for [their] patience on a Sunday night", before inviting the audience to "sing along, if you know the words" to 'Declare Independence' as confetti flew over the crowd.
Her set was followed by a firework display and performance art featuring giant 'balloon' people in the adjacent field.
> Bestival 2011: Robyn entertains Main Stage crowd as sun sets
> Bestival 2011: Noah & the Whale showcase third album Last Night On Earth
> Bestival 2011: PJ Harvey, The Cure, Katy B in pictures