Auf der anderen Seite des Wassers von Reykjavik liegt Videy Island. Die erste Siedlung auf der Insel, die bis zur Übernahme von Reykjavik im Jahr 1943 der Haupthafen war, stammt aus dem 10. Jahrhundert. Heutzutage sind Vögel die Hauptbewohner der Insel. Rund 30 Arten brüten dort. Für Menschen gibt es ein Restaurant im Haus Videyjarstofa, dem ersten Stein- und Zementgebäude Islands aus dem Jahr 1755. Die Insel war bis 1539, als die Reformation in Island begann, die Heimat der Augustinermönche. Es gibt auch Wanderwege und Reiten.
Videy Island hat eine weitere ungewöhnliche Funktion: Es beherbergt das Peace Tower-Denkmal, das Yoko Ono und Sean Lennon für John Lennon errichtet haben. Das 2007 erstmals beleuchtete Denkmal ist ein riesiger Laser, der jedes Jahr vom 9. Oktober (Lennons Geburtstag) bis zum 8. Dezember (Datum seiner Ermordung) in den Himmel strahlt. Island wurde aufgrund seiner friedlichen Natur und des billigen natürlichen Stroms als Standort ausgewählt.