In 1966 Simon & Garfunkel had a TV special for Dutch TV (NCRV station) in a musicprogramm called ‘ Twien’. It was broadcasted for the first time on August 12th 1966. Mostly shows were recorded in Hilversum (there where all TV stations and their studios were located) but not this one. This live-performance was recorded in Haarlem, in the De Waag theater. Possibly in June of the same year.
Recently a very nice book was published called ‘ Pop TV 1960-1975’ by Richard Groothuizen. This book gives an overview of all Dutch TV shows, dedicated to posmusic. It’s an account, almost day-by-day, with all artists that played in these shows.The book also mentions the Simon & Garfunkel performance. But was this performance planned? No. The story goes that CBS Holland wanted Bob Dylan in this special. But as we all know Dylan had changed from acoustic to electric performances and the show producers wanted an acoustic show. CBS thought it more wise to give Simon & Garfunkel the show.
The book is available through www.nl.bol.com and www.universalmusic.nl
Paul Simon - 'Time it was...it was' 
The live performance was in Haarlem, but the recording took place in tv studio Irene in Bussum.
Well the book tells that recording took place in De Waag, in Haarlem. They performed there before, just like Paul Simon solo in 1965.